Głównym zastosowaniem koni wśród Indian Cheyenne było polowanie na bawoły. Wprowadzenie koni do Ameryki Północnej również spowodowało częste migracje Czejenów.
Zanim Indianie Cheyenne mieli konie, polowali na piechotę, co było trudnym zadaniem. Bizony mogły uciekać szybciej niż oni. Po tym, jak Indianie Pueblo wyparli Hiszpanów ze swojej ziemi, Hiszpanie zostawili wiele koni. Indianie Pueblo zabrali konie i wychowali duże stada. Wymieniali je z innymi Indianami i szkolili ich, jak używać koni. Po krótkim czasie zwykli Indianie nauczyli się używać koni. Wraz z polowaniem konie były również wykorzystywane do najazdów i wojen.
