Arabaların ortaya çıkmasından önce seyahat etmenin en yaygın yolu hayvan emeğiydi. İnsanlar, çeşitli kültürlerde taşıma için at, eşek, öküz, katır, burro, deve ve hatta köpeğin gücü ve çok yönlülüğünü kullandılar. Hiçbir hayvan bulunmuyorsa insanlar yürüdüler. Nehirler ve okyanuslar üzerinden yolculuk yapmak zor ve tehlikeliydi, ancak dünyanın birçok yerinde gemi, kano ve sonunda buharlı tekneler vardı.
İspanyollar atı Kuzey Amerika'ya getirmeden önce birçok Amerikan yerlisi aşiret, ulaşım için yalnızca köpeklere güveniyordu. Köpekler, travois olarak adlandırılan bir kızağa benzeyen kızakla insanların hareketli zâviye ve diğer eşyalarını çekti. Köpekler oldukça serttiler, sırtlarında 40 ila 50 kilo taşıyabiliyorlardı veya 250 kilo kadar çekiyorlardı. Amerikan yerlilerinin halkı, ticaret yollarıyla Kuzey Amerika'ya yayılmaya başladığında, 18. yüzyıla doğru ata geçti. Atlar daha güçlü, daha büyük ve büyük mesafeleri bir köpek ve bir travoya göre daha hızlı kaplayabiliyorlardı.
Avrupalı Amerikalılar genellikle karada seyahat etmek için öküz ve vagonlara güveniyordu. Öküzler sağlam ve sabitti. Vagonları daha uzun mesafeler için çekebilirler ve atların gerektirdiğinden daha az bakım gerektirirler. Eğer bir yaralanma ötenazi gerektiriyorsa öküz de tüketilebilir. Deniz yolculuğu zordu ve insanlar genellikle kaçınılmaz hale geldiklerinde uzun yolculuklar yapmaya çalıştılar. Atlantik boyunca bir yolculuk yelken koşullarına bağlı olarak sekiz hafta kadar sürebilir. Okyanus gezginleri ayrıca korsanlık, boğulma, hastalık ve kronik deniz tutması gibi birçok tehlikeye ve rahatsızlığa maruz kalıyorlar.