The dog probably as well - and both horses and dogs are similar to people in that they are great at traversing long distances.

Horses also have semi similar more specialized analogues - you could argue Camels filled a similar niche for very dry areas. And other animals like Goats/Llamas/Alpacas for mountainous areas.