When Did Horses Arrive in North America?

Horses were not native to North America and were brought here by the Spanish conquistadors in the late 15th to early 16th centuries as they came to explore the new land discovered by Columbus.