Việc sử dụng ngựa chính của người da đỏ Cheyenne là để săn trâu. Việc đưa ngựa đến Bắc Mỹ cũng khiến người Cheyenne di cư thường xuyên.
Trước khi người da đỏ Cheyenne có ngựa, họ thường đi bộ để săn mồi, đây là một nhiệm vụ khó khăn. Những con trâu có thể bỏ chạy nhanh hơn chúng. Sau khi người da đỏ Pueblo buộc người Tây Ban Nha rời khỏi vùng đất của họ, người Tây Ban Nha đã bỏ lại rất nhiều ngựa. Người da đỏ Pueblo dắt ngựa và chăn nuôi những đàn lớn. Họ trao đổi chúng cho những người da đỏ khác và huấn luyện họ cách sử dụng ngựa. Sau một thời gian ngắn, những người da đỏ đơn thuần đã học được cách sử dụng ngựa. Cùng với việc săn bắn, ngựa cũng được sử dụng cho các cuộc đột kích và chiến tranh.