Utilizarea principală a cailor printre indienii din Cheyenne a fost de a vâna bivoli. Introducerea cailor în America de Nord a determinat, de asemenea, Cheyennesul să migreze frecvent.
Înainte ca indienii din Cheyenne să aibă cai, veneau pe jos, ceea ce era o sarcină dificilă. Bivoliții ar putea fugi mai repede decât ei. După ce indienii Pueblo i-au forțat pe spanioli să iasă din pământ, spaniolii au lăsat mulți cai în urmă. Indienii din Pueblo au luat caii și au ridicat turme mari. Le-au schimbat cu alți indieni și i-au antrenat să folosească cai. După o scurtă perioadă de timp, indienii simpli învățaseră să folosească cai. Împreună cu vânătoarea, caii au fost de asemenea folosiți pentru raiduri și războaie.