As tribos nativas americanas viajavam por meio de caminhadas, canoas e cavalos. Os cavalos não são nativos das Américas e muitas tribos não os tinham até o século XVIII.
Os nativos americanos caminharam para chegar aonde precisassem em terra. Quando precisavam viajar de barco, usavam canoas de abrigo. Os abrigos eram feitos de troncos de grandes árvores, geralmente choupos, que eram "cavados" ou escavados com machados de pedra e fogueiras cuidadosamente construídas. Essas canoas eram pesadas e eram impulsionadas através da água por meio de longas varas.
Os cavalos se tornaram populares quando a tribo Apache começou a invadir os assentamentos espanhóis para os animais na década de 1650. O Apache trocou os cavalos com outras tribos, resultando na disseminação do animal entre as várias tribos nativas americanas.