Como o uriel comentou, basicamente você criaria uma tabela de histórico (o nome que preferir) que teria um relacionamento direto com a tabela principal (carros imagino) a partir dai sempre que o status for alterado você adiciona um registro no histórico