Kojoti v dobách dávno minulých byli mnohem strašidelnější, měli větší lebky, širší čenichy, ostřejší zuby a byli zhruba 1,5x těžší. Podle nové studie se jejich zmenšování stalo rapidně rychle. Podle analýzy fosilií z různých míst Kalifornie a Idaha, si kojoti uchovali svou mohutnou velikost v období od 26 000 let až do konce poslední doby ledové, která skončila před 11 000 lety.
Jen během 1000letého období, které následovalo po skončení doby ledové, se kojoti zmenšili na velikost, v jaké je známe dnes. Současně s tímto smrštěním ze severní Ameriky zmizelo množství velkých zvířat, jako byly mamuti, či koně, kteří tam doposud žili.
Vědci zmenšení vykládají absencí dosavadní kořisti kojotů a náhlým vymizením vlka, který byl hlavním potravním konkurentem.