La façon la plus courante de voyager avant l'avènement des voitures était le travail des animaux. Les gens utilisaient la force et la polyvalence du cheval, de l'âne, du bœuf, du mulet, du burro, du chameau et même du chien pour le transport dans diverses cultures. Si aucun animal n'était disponible, les gens marchaient simplement. Voyager sur les rivières et les océans était difficile et dangereux, mais de nombreux modèles différents de navires, de canoës et éventuellement de bateaux à vapeur existaient dans le monde.
Avant que les Espagnols ne réintroduisent le cheval en Amérique du Nord, de nombreuses tribus amérindiennes dépendaient exclusivement des chiens pour le transport. Les chiens tiraient les loges mobiles des gens et d'autres effets personnels sur un engin semblable à un traîneau appelé travois. Les chiens étaient assez robustes, capables de porter de 40 à 50 livres sur le dos, ou de tirer jusqu'à 250 livres. Les peuples amérindiens sont passés au cheval au XVIIIe siècle alors qu'il commençait à se répandre à travers l'Amérique du Nord via les routes commerciales. Les chevaux étaient plus forts, plus gros et capables de parcourir de grandes distances beaucoup plus rapidement qu'un chien et un travois.
Les Américains d'origine européenne comptaient généralement sur des bœufs et des chariots pour leurs longs voyages par voie terrestre. Les bœufs étaient robustes et stables. Ils pouvaient tirer des chariots sur de plus longues distances et avec moins d'entretien que celui requis par les chevaux. Les bœufs pouvaient également être consommés si une blessure nécessitait l'euthanasie. Les voyages en mer étaient ardus et les gens n'essayaient généralement de longs voyages que lorsque cela était inévitable. Une traversée de l'Atlantique peut prendre jusqu'à huit semaines selon les conditions de navigation. Les voyageurs océaniques se sont également exposés à de nombreux dangers et inconforts, notamment la piraterie, la noyade, les maladies et le mal de mer chronique.
