Horses in North America are a weird one. I believe the current thinking is that horses started in North America, migrated to Asia, then the population died off after the continents split. So there were horses in the Americas prior to the Europeans, but also potentially before humans.