La tribù Cheyenne originariamente viveva nella valle del fiume Mississippi superiore, ma all’inizio del 18 ° secolo migrarono verso le Grandi Pianure. Una volta che la tribù Cheyenne ottenuto buone forniture di cavalli sono diventati cacciatori di bufali esperti.
Nel 19 ° secolo la tribù Cheyenne si divise in due sezioni. Un gruppo si spostò a sud sulle Pianure centrali mentre l’altro gruppo rimase in Montana, Wyoming e South Dakota. Quelli del nord furono coinvolti in guerre con i Sioux., Il gruppo Cheyenne nel sud entrò in conflitto con gli Apache, Comanche e Kiowa. Durante queste guerre guerrieri Cheyenne sviluppato una reputazione per il coraggio.
Nel 1867 i Cheyenne unirono le forze con i Sioux per attaccare i soldati che cercavano di proteggere il sentiero Bozeman. Il 2 agosto, diverse migliaia di Sioux e Cheyenne attaccarono un gruppo di taglialegna guidato dal capitano James W. Powell. I soldati erano stati recentemente rilasciati con fucili Springfield e questo ha permesso loro di infliggere pesanti perdite sui guerrieri. Dopo una battaglia durata quattro ore e mezza, i nativi americani si ritirarono., Sei soldati morirono durante i combattimenti e Powell affermò che i suoi uomini avevano ucciso circa 60 guerrieri.
Nonostante questa vittoria l’esercito non fu in grado di proteggere con successo il sentiero di Bozeman e il 4 novembre 1868, Nuvola Rossa e 125 capi furono invitati a Fort Laramie per discutere del conflitto. Come risultato di questi negoziati il governo americano ritirò le guarnigioni che proteggevano gli emigranti che viaggiavano lungo il sentiero per il Montana. Nuvola Rossa e i suoi guerrieri incendiarono i forti.,
Il 27 novembre 1868, il generale George A. Custer e la sua 7ª Cavalleria lanciarono un attacco all’alba su un villaggio Cheyenne sul fiume Washita. Oltre 100 membri della tribù sono stati uccisi tra cui il loro leader, Black Kettle. Custer ordinò anche l’uccisione di 800 cavalli Cheyenne rendendo difficile per i restanti membri tribali ottenere abbastanza cibo quell’inverno. Molti hanno quindi accettato di essere spostati nella riserva Cheyenne-Arapaho in Oklahoma.,
Il 17 giugno 1876, il generale George Crook e circa 1.000 soldati, supportati da 300 Crow e Shoshone, combatterono contro 1.500 membri delle tribù Sioux e Cheyenne. La battaglia a Rosebud Creek durò oltre sei ore. Questa era la prima volta che i nativi americani si erano uniti per combattere in così gran numero.
Il generale George A. Custer e 655 uomini furono inviati a localizzare i villaggi dei Sioux e dei Cheyenne coinvolti nella battaglia di Rosebud Creek. Un accampamento è stato scoperto il 25 giugno. Si stima che contenesse circa 10.000 uomini, donne e bambini., Custer pensò che i numeri fossero molto inferiori e invece di aspettare l’arrivo dell’esercito principale sotto il generale Alfred Terry, decise di attaccare immediatamente l’accampamento.
Custer divise i suoi uomini in tre gruppi. Al capitano Frederick Benteen fu ordinato di esplorare una serie di colline a cinque miglia dal villaggio. Il maggiore Marcus Reno doveva attaccare l’accampamento dall’estremità superiore mentre Custer decise di colpire più a valle.
Reno scoprì presto di essere in inferiorità numerica e si ritirò nel fiume. In seguito fu raggiunto da Benteen e dai suoi uomini., Custer continuò il suo attacco ma fu facilmente sconfitto da circa 4.000 guerrieri. Nella battaglia del Little Bighorn Custer e tutti i suoi 264 uomini furono uccisi. Anche i soldati sotto Reno e Benteen furono attaccati e 47 di loro furono uccisi prima di essere salvati dall’arrivo del generale Alfred Terry e del suo esercito. Fu affermato in seguito che Custer era stato ucciso dal suo vecchio nemico, Rain in the Face. Tuttavia, non ci sono prove concrete per suggerire che questo sia vero.
L’esercito americano ha ora risposto aumentando il numero dei soldati nell’area., Come risultato Toro seduto ei suoi uomini fuggirono in Canada, mentre Cavallo Pazzo ei suoi seguaci si arresero al generale George Crook presso l’Agenzia Nuvola Rossa in Nebraska. Crazy Horse è stato poi ucciso mentre era tenuto in custodia a Fort Robinson.
I Cheyennes hanno svolto un ruolo attivo nelle guerre indiane e gli storici hanno stimato che hanno subito le perdite più pesanti di tutte le tribù coinvolte in questo conflitto.
Nel 1878 Cheyennes sotto un coltello Sordo e Little Wolf lasciarono la loro riserva in Oklahoma e si diressero a nord verso la loro ex patria tribale., Furono inseguiti dall’esercito e un gran numero fu ucciso. Il resto fu catturato e imprigionato a Fort Robinson, Nebraska. Durante un tentativo di fuga di massa Coltello sordo è stato ucciso. Little Wolf e il resto dei suoi uomini alla fine raggiunsero il Wyoming. Costretti ad arrendersi, i membri della tribù Cheyenne rimasti vivi furono costretti a vivere in una riserva sul fiume Tongue nel Montana.