a Cheyenne törzs eredetileg a Mississippi folyó felső völgyében élt, de a 18. század elején az Alföldre vándoroltak. Miután a Cheyenne törzs jó lovakat szerzett, szakértő bivalyvadászokká váltak.
a 19. században a Cheyenne törzs két részre oszlott. Az egyik csoport dél felé haladt a Közép-síkságon, míg a másik csoport Montanában, Wyomingban és Dél-Dakotában maradt. Az északiak részt vettek a Sziúkkal folytatott háborúkban., A déli Cheyenne-csoport összeütközésbe került az Apacsokkal, Comanche-val és Kiowával. Ezekben a háborúkban a Cheyenne harcosok a bátorság hírnevét fejlesztették ki.
1867-ben a Cheyenne egyesítette erőit a Sziúkkal, hogy megtámadják a Bozeman-ösvényt védő katonákat. Augusztus 2-án több ezer Sioux és Cheyenne megtámadott egy James W. Powell kapitány vezette favágót. A katonáknak a közelmúltban Springfield puskákat adtak ki, ami lehetővé tette számukra, hogy súlyos veszteségeket okozzanak a harcosoknak. A négy és fél órán át tartó csata után az őslakosok visszavonultak., Hat katona halt meg a harcok során, Powell pedig azt állította, hogy emberei mintegy 60 harcost öltek meg.
a győzelem ellenére a hadsereg nem tudta sikeresen megvédeni a Bozeman-ösvényt, és 1868. November 4-én a vörös felhőt és 125 főnököt meghívták Fort Laramie-ba, hogy megvitassák a konfliktust. A tárgyalások eredményeként az amerikai kormány visszavonta a Montana felé vezető úton utazó emigránsok védelmét szolgáló helyőrségeket. Vörös felhő és harcosai ezután felgyújtották az erődöket.,
1868.November 27-én George A. Custer tábornok és 7. lovassága hajnalban támadást indított egy Cheyenne falu ellen a Washita folyón. A törzs több mint 100 tagját megölték, köztük vezetőjüket, Black Kettle-t. Custer azt is elrendelte, hogy 800 Cheyenne lovat öljenek meg, ami megnehezíti a többi törzsi tag számára, hogy elegendő élelmet szerezzen azon a télen. Ezért sokan beleegyeztek abba, hogy áthelyezik az oklahomai Cheyenne-Arapaho rezervátumba.,
1876. június 17-én George Crook tábornok és mintegy 1000 katona, akiket 300 varjú és Shoshone támogatott, a sziú és Cheyenne törzsek 1500 tagja ellen harcolt. A Rosebud Creek-i csata több mint hat órán át tartott. Ez volt az első alkalom, hogy az őslakos amerikaiak összefogtak, hogy ilyen nagy számban harcoljanak.
George A. Custer tábornokot és 655 embert küldtek ki, hogy megkeressék a Rosebud Creek-i csatában részt vevő sziú és Csejenne falvakat. Június 25-én egy tábort fedeztek fel. Becslések szerint mintegy 10 000 férfit, nőt és gyereket tartalmazott., Custer feltételezte, hogy a számok ennél sokkal kisebbek, és ahelyett, hogy megvárta volna a főhadsereg megérkezését Alfred Terry tábornok alatt, úgy döntött, hogy azonnal megtámadja a tábort.
Custer három csoportra osztotta embereit. Frederick Benteen kapitányt arra utasították, hogy fedezzen fel egy dombot öt mérföldre a falutól. Marcus Reno őrnagynak meg kellett támadnia a tábort a felső végről, míg Custer úgy döntött, hogy tovább csap le.
Reno hamar rájött, hogy túlerőben van, és visszavonult a folyóhoz. Később Benteen és emberei csatlakoztak hozzá., Custer folytatta a támadást, de körülbelül 4000 harcos könnyedén legyőzte. A kis Bighorn Custer-i csatában mind a 264 embere meghalt. A Reno és Benteen alatt álló katonákat is megtámadták, és közülük 47-en meghaltak, mielőtt Alfred Terry tábornok és serege megérkezett volna hozzájuk. Azt állították, utána, hogy Custer megölték a régi ellenség, eső az arcon. Nincs azonban kemény bizonyíték arra, hogy ez igaz.
az amerikai hadsereg most úgy reagált, hogy növeli a katonák számát a térségben., Ennek eredményeként Ülő Bika és emberei Kanadába menekültek, míg Crazy Horse és követői megadták magukat George Crook tábornoknak a Nebraskai Red Cloud ügynökségnél. Crazy Horse később megölték, miközben őrizetben Fort Robinson.
a Cheyennes aktív szerepet játszott az indiai háborúkban, és a történészek becslése szerint a konfliktusban részt vevő törzsek legsúlyosabb veszteségeit szenvedték el.
1878-ban Cheyennes Under tompa kés és kis farkas elhagyta a rezervátum Oklahoma és észak felé a korábbi törzsi haza., A hadsereg üldözte őket, és nagy számban meghaltak. A többieket a Nebraskai Fort Robinsonban fogták el és börtönözték be. Egy tömeges kitörési kísérlet során tompa kést öltek meg. A kis farkas és a többi embere végül elérték Wyomingot. Az átadásra kényszerítve a Cheyenne törzs tagjai, akik életben maradtak, kénytelenek voltak a montanai nyelv folyó rezervátumában élni.