tribul Cheyenne a trăit inițial în valea superioară a râului Mississippi, dar la începutul secolului al XVIII-lea au migrat spre marile câmpii. Odată ce tribul Cheyenne a obținut provizii bune de cai, au devenit vânători de bivoli experți.în secolul al XIX-lea tribul Cheyenne sa împărțit în două secțiuni. Un grup sa mutat spre sud pe Câmpiile centrale, în timp ce celălalt grup a rămas în Montana, Wyoming și Dakota de Sud. Cei din nord s-au implicat în războaie cu Sioux., Grupul Cheyenne din sud a intrat în conflict cu Apașii, Comanșii și Kiowa. În timpul acestor războaie, războinicii Cheyenne și-au dezvoltat reputația de curaj.în 1867, Cheyenne și-au unit forțele cu Sioux pentru a ataca soldații care încercau să protejeze traseul Bozeman. Pe 2 August, câteva mii de Sioux și Cheyenne au atacat un partid de tăiere a lemnului condus de Căpitanul James W. Powell. Soldații au fost recent emise cu puști Springfield și acest lucru le-a permis să provoace pierderi grele pe războinici. După o bătălie care a durat patru ore și jumătate, nativii americani s-au retras., Șase soldați au murit în timpul luptelor, iar Powell a susținut că oamenii săi au ucis aproximativ 60 de războinici.
În ciuda acestei victorii, armata nu a reușit să protejeze cu succes traseul Bozeman și pe 4 noiembrie 1868, Red Cloud și 125 de șefi au fost invitați la Fort Laramie pentru a discuta despre conflict. Ca urmare a acestor negocieri, guvernul American a retras garnizoanele care protejau emigranții care călătoreau de-a lungul traseului spre Montana. Red Cloud și războinicii săi au ars apoi forturile.,
Pe 27 noiembrie, 1868, Generalul George A. Custer și 7 Cavalerie a lansat un atac în zori pe un Cheyenne sat de pe Raul Washita. Peste 100 de membri ai tribului au fost uciși, inclusiv liderul lor, Black Kettle. Custer a ordonat, de asemenea, uciderea a 800 de cai Cheyenne, ceea ce a făcut dificilă obținerea de hrană suficientă pentru membrii tribului în acea iarnă. Prin urmare, mulți au fost de acord să fie mutați în rezervația Cheyenne-Arapaho din Oklahoma.,pe 17 iunie 1876, generalul George Crook și aproximativ 1.000 de soldați, susținuți de 300 de Crow și Shoshone, au luptat împotriva a 1.500 de membri ai triburilor Sioux și Cheyenne. Bătălia de la Rosebud Creek a durat peste șase ore. Aceasta a fost prima dată când americanii nativi s-au unit pentru a lupta în număr atât de mare.generalul George A. Custer și 655 de oameni au fost trimiși să localizeze satele Sioux și Cheyenne implicate în Bătălia de la Rosebud Creek. O tabără a fost descoperită pe 25 iunie. Sa estimat că acesta conținea aproximativ 10.000 de bărbați, femei și copii., Custer a presupus că numărul era mult mai mic și, în loc să aștepte sosirea armatei principale sub comanda generalului Alfred Terry, a decis să atace tabăra imediat.Custer și-a împărțit oamenii în trei grupuri. Căpitanul Frederick Benteen a fost ordonat să exploreze o serie de dealuri cinci mile de sat. Maiorul Marcus Reno urma să atace tabăra de la capătul superior, în timp ce Custer a decis să lovească mai departe în aval.Reno a descoperit curând că era depășit numeric și s-a retras în râu. Mai târziu i s-au alăturat Benteen și oamenii săi., Custer și-a continuat atacul, dar a fost ușor învins de aproximativ 4.000 de războinici. În Bătălia de la Little Bighorn Custer și toți cei 264 de oameni ai săi au fost uciși. Soldații sub Reno și Benteen au fost, de asemenea, atacați și 47 dintre ei au fost uciși înainte de a fi salvați de sosirea generalului Alfred Terry și a armatei sale. S-a afirmat ulterior că Custer a fost ucis de vechiul său dușman, Rain in the Face. Cu toate acestea, nu există dovezi clare care să sugereze că acest lucru este adevărat.
armata SUA a răspuns acum prin creșterea numărului de soldați din zonă., Ca urmare, Sitting Bull și oamenii săi au fugit în Canada, în timp ce Crazy Horse și urmașii săi s-au predat generalului George Crook la Agenția Red Cloud din Nebraska. Crazy Horse a fost mai târziu ucis în timp ce era ținut în custodie la Fort Robinson.Cheyennes au jucat un rol activ în războaiele indiene, iar istoricii au estimat că au suferit cele mai grele victime ale tuturor triburilor implicate în acest conflict.în 1878 Cheyennes sub cuțit plictisitoare și Little Wolf a părăsit rezervația lor în Oklahoma și a condus spre nord la fosta lor patrie tribale., Au fost urmăriți de armată și un număr mare au fost uciși. Restul au fost capturați și închiși la Fort Robinson, Nebraska. În timpul unei încercări la un cuțit plictisitor breakout masă a fost ucis. Micul lup și restul oamenilor săi au ajuns în cele din urmă în Wyoming. Forțați să se predea, acei membri ai tribului Cheyenne rămași în viață au fost forțați să trăiască într-o rezervație de pe râul Tongue din Montana.