Các bộ lạc thổ dân châu Mỹ du lịch bằng cách đi bộ, ca nô độc mộc và cưỡi ngựa. Ngựa không có nguồn gốc từ châu Mỹ và nhiều bộ lạc không có chúng cho đến những năm 1700.
Người Mỹ bản địa đã đi bộ để đến bất cứ nơi nào họ cần trên đất liền. Khi cần di chuyển bằng đường thủy họ sử dụng ca nô độc mộc. Đĩa đệm được làm từ thân của những cây lớn, thường là cây gỗ bông, được làm "độc mộc" hoặc khoét rỗng bằng cách sử dụng rìu làm bằng đá và những ngọn lửa được xây dựng cẩn thận. Những chiếc ca nô này rất nặng và được đẩy qua mặt nước bằng những chiếc cọc dài.
Ngựa trở nên phổ biến khi Bộ lạc Apache bắt đầu tấn công các khu định cư của Tây Ban Nha để tìm thú dữ vào những năm 1650. Người Apache buôn bán ngựa với các bộ lạc khác, dẫn đến việc loài vật này lan rộng khắp các Bộ lạc thổ dân châu Mỹ khác nhau.