A forma mais comum de viajar antes do advento dos carros era por meio do trabalho animal. As pessoas utilizavam a força e a versatilidade do cavalo, burro, boi, mula, burro, camelo e até mesmo do cão para transporte em várias culturas. Se não havia animais disponíveis, as pessoas simplesmente caminhavam. Viajar sobre rios e oceanos era difícil e perigoso, mas muitos modelos diferentes de navios, canoas e eventualmente barcos a vapor existiam em todo o mundo.
Antes de os espanhóis reintroduzirem o cavalo na América do Norte, muitas tribos nativas americanas dependiam exclusivamente de cães para transporte. Os cães puxavam os alojamentos móveis das pessoas e outros pertences em uma engenhoca semelhante a um trenó, chamada travois. Os cães eram bastante resistentes, capazes de carregar de 18 a 50 libras nas costas, ou puxar até 250 libras. Os povos nativos americanos mudaram para o cavalo no século 18, quando ele começou a se espalhar pela América do Norte por meio de rotas comerciais. Os cavalos eram mais fortes, maiores e capazes de cobrir grandes distâncias com muito mais rapidez do que um cachorro e um travois.
Os americanos europeus geralmente dependiam de bois e carroças para viagens terrestres prolongadas. Os bois eram fortes e estáveis. Eles podiam puxar carroças por distâncias maiores e com menos manutenção do que a exigida pelos cavalos. Bois também podiam ser consumidos se um ferimento exigisse eutanásia. A viagem marítima era árdua e as pessoas geralmente tentavam viagens longas apenas quando era inevitável. Uma viagem através do Atlântico pode levar até oito semanas, dependendo das condições de navegação. Os viajantes do oceano também se expõem a muitos perigos e desconfortos, incluindo pirataria, afogamento, doenças e enjôo crônico.
