Depictions of them abound in Paleolithic cave art, where horses appear more ... In much of the Old World, too, horse species disappeared as forest replaced steppe, shrinking their habitat.