Well, there were North American “horses,” they just all died out around 11,400 years ago, so well after the aboriginals got here, but a bit before the Spanish.