Modern horses, zebras, and asses belong to the genus Equus, the only surviving genus in a once diverse family, the Equidae. Based on fossil records, the genus appears to have originated in North America about 4 million years ago and spread to Eurasia (presumably by crossing the Bering land bridge) 2 to 3 million years ago. Following that original emigration, there were additional westward migrations to Asia and return migrations back to North America, as well as several extinctions of Equus species in North America.
The last prehistoric North American horses died out between 13,000 and 11,000 years ago, at the end of the Pleistocene, but by then Equus had spread to Asia, Europe, and Africa.
Animals that on paleontological grounds could be recognized as subspecies of the modern horse originated in North America between 1 million and 2 million years ago. When Linnaeus coined the species name, E. caballus, however, he only had the domesticated animal in mind. Its closest wild ancestor may have been the tarpan, often classified as E. ferus; there is no evidence, though, that the tarpan was a different species. In any case the domesticated horse probably did not arise at a single place and time, but was bred from several wild varieties by Eurasian herders.