kmen Cheyenne původně žil v údolí řeky Horní Mississippi, ale začátkem 18.století se stěhovali do Velkých plání. Jakmile kmen Cheyenne získal dobré zásoby koní, stali se odbornými lovci buvolů.
v 19. století se kmen Cheyenne rozdělil na dvě části. Jedna skupina se přesunula na jih na centrální pláně, zatímco druhá skupina zůstala v Montaně, Wyoming a Jižní Dakota. Ti na severu se zapojili do válek se Siouxem., Skupina Cheyenne na jihu se dostala do konfliktu s Apache, Comanche a Kiowou. Během těchto válek Cheyenne válečníci vyvinuli pověst statečnosti.
V roce 1867 Cheyenne spojila své síly s Sioux k útoku vojáků se snaží chránit Bozeman Trail. 2. Srpna několik tisíc Siouxů a Cheyenne zaútočilo na párty na řezání dřeva vedenou kapitánem Jamesem W.Powellem. Vojáci byli nedávno vydáni s puškami Springfield, což jim umožnilo způsobit válečníkům těžké ztráty. Po bitvě, která trvala čtyři a půl hodiny, se domorodí Američané stáhli., Během bojů zemřelo šest vojáků a Powell tvrdil, že jeho muži zabili asi 60 válečníků.
navzdory tomuto vítězství nebyla armáda schopna úspěšně chránit Bozemanskou stezku a 4. Listopadu 1868 byli do Fort Laramie pozváni Red Cloud a 125 náčelníků, aby diskutovali o konfliktu. V důsledku těchto jednání americká vláda stáhla posádky chránící emigranty, kteří cestovali po stezce do Montany. Červený mrak a jeho válečníci pak spálili pevnosti.,
Na 27. listopadu 1868, Generál George A. Custer a jeho 7. Kavalerie spustila ranní útok na Cheyenne village na Washita River. Přes 100 členů kmene bylo zabito včetně jejich vůdce, Black Kettle. Custer také nařídil zabití 800 Cheyenne koní, takže je obtížné pro zbývající kmenové členy získat dostatek jídla, že v zimě. Mnozí proto souhlasili s přesunem do Rezervace Cheyenne-Arapaho v Oklahomě.,
dne 17. června 1876 bojoval generál George Crook a asi 1000 vojáků podporovaných 300 Crow a Shoshone proti 1500 členům kmenů Sioux a Cheyenne. Bitva u Rosebud Creek trvala přes šest hodin. Bylo to poprvé, kdy se domorodí Američané spojili, aby bojovali v tak velkém počtu.
generál George a. Custer a 655 mužů byli vysláni, aby lokalizovali vesnice Sioux a Cheyenne zapojené do bitvy u Rosebud Creek. Tábor byl objeven 25. června. Odhaduje se, že obsahuje asi 10 000 mužů, žen a dětí., Custer předpokládal, že čísla jsou mnohem menší než to a místo čekání na příjezd hlavní armády pod generálem Alfredem Terrym se rozhodl okamžitě zaútočit na tábor.
Custer rozdělil své muže do tří skupin. Kapitán Frederick Benteen byl nařízen prozkoumat řadu kopců pět mil od vesnice. Major Marcus Reno měl zaútočit na tábor z horního konce, zatímco Custer se rozhodl udeřit dále po proudu.
Reno brzy zjistil, že je v přesile a ustoupil k řece. Později se k němu připojil Benteen a jeho muži., Custer pokračoval v útoku, ale byl snadno poražen asi 4000 válečníky. V bitvě u Little Bighorn Custer a všech jeho 264 mužů bylo zabito. Vojáci pod Reno a Benteen byli také napadeni a 47 z nich bylo zabito, než byli zachráněni příchodem generála Alfreda Terryho a jeho armády. Poté se tvrdilo, že Custera zabil jeho starý nepřítel, déšť do obličeje. Neexistují však žádné tvrdé důkazy, které by naznačovaly, že je to pravda.
americká armáda nyní reagovala zvýšením počtu vojáků v oblasti., V důsledku toho sedící Býk a jeho muži uprchli do Kanady, zatímco Crazy Horse a jeho následovníci se vzdali generálu Georgi Crookovi v agentuře Red Cloud v Nebrasce. Crazy Horse byl později zabit, zatímco byl držen ve vazbě ve Fort Robinson.
Cheyennes hráli aktivní roli v indických válkách a historici odhadli, že utrpěli nejtěžší oběti všech kmenů zapojených do tohoto konfliktu.
v roce 1878 Cheyennes pod tupým nožem a malým vlkem opustili svou rezervaci v Oklahomě a zamířili na sever do své bývalé kmenové vlasti., Oni byli pronásledováni armádou a velké množství bylo zabito. Zbytek byl zajat a uvězněn ve Fort Robinson, Nebraska. Při pokusu o masový útěk byl zabit tupý nůž. Malý vlk a ostatní jeho muži nakonec dorazili do Wyomingu. Ti členové kmene Cheyenne, kteří byli nuceni vzdát se, byli nuceni žít v rezervaci na řece Tongue v Montaně.