Der Stamm der Cheyenne lebte ursprünglich im oberen Mississippi River Valley, wanderte aber Anfang des 18. Sobald der Cheyenne-Stamm gute Vorräte an Pferden erhalten hatte, wurden sie zu erfahrenen Büffeljägern.
Im 19. Jahrhundert teilte sich der Stamm der Cheyenne in zwei Teile. Eine Gruppe zog nach Süden in die Central Plains, während die andere Gruppe in Montana, Wyoming und South Dakota blieb. Die Menschen im Norden wurden in Kriege mit den Sioux verwickelt., Die Cheyenne-Gruppe im Süden geriet in Konflikt mit den Apachen, Comanche und Kiowa. Während dieser Kriege entwickelte Cheyenne Krieger einen Ruf für Tapferkeit.
1867 schlossen sich die Cheyenne mit den Sioux zusammen, um Soldaten anzugreifen, die versuchten, den Bozeman Trail zu schützen. Am 2. August griffen mehrere tausend Sioux und Cheyenne eine holzschneidende Partei an, die von Captain James W. Powell angeführt wurde. Die Soldaten hatten kürzlich Springfield-Gewehre erhalten, die es ihnen ermöglichten, den Kriegern schwere Verluste zuzufügen. Nach einer viereinhalbstündigen Schlacht zogen sich die amerikanischen Ureinwohner zurück., Sechs Soldaten starben während der Kämpfe und Powell behauptete, seine Männer hätten etwa 60 Krieger getötet.
Trotz dieses Sieges konnte die Armee den Bozeman Trail nicht erfolgreich schützen und am 4. November 1868 wurden Red Cloud und 125 Chiefs nach Fort Laramie eingeladen, um den Konflikt zu besprechen. Als Ergebnis dieser Verhandlungen zog die amerikanische Regierung die Garnisonen zurück, um die Emigranten zu schützen, die auf dem Weg nach Montana reisten. Red Cloud und seine Krieger brannten dann die Forts nieder.,
Am 27. Über 100 Mitglieder des Stammes wurden getötet, darunter ihr Anführer Black Kettle. Custer ordnete auch die Tötung von 800 Cheyenne-Pferden an, was es den verbleibenden Stammesmitgliedern erschwerte, in diesem Winter genug Nahrung zu erhalten. Viele stimmten daher zu, in das Reservat Cheyenne-Arapaho in Oklahoma verlegt zu werden.,Juni 1876 kämpften General George Crook und etwa 1.000 Truppen, unterstützt von 300 Crow und Shoshone, gegen 1.500 Mitglieder der Sioux und Cheyenne Stämme. Die Schlacht am Rosebud Creek dauerte über sechs Stunden. Dies war das erste Mal, dass sich die amerikanischen Ureinwohner zusammengeschlossen hatten, um in so großer Zahl zu kämpfen.
General George A. Custer und 655 Männer wurden ausgesandt, um die Dörfer der Sioux und Cheyenne zu lokalisieren, die an der Schlacht am Rosebud Creek beteiligt waren. Ein Lager wurde am 25. Juni entdeckt. Es wurde geschätzt, dass es etwa 10.000 Männer, Frauen und Kinder enthielt., Custer nahm an, dass die Zahlen viel geringer waren, und anstatt auf die Ankunft der Hauptarmee unter General Alfred Terry zu warten, beschloss er, das Lager sofort anzugreifen.
– Custer teilte seine Männer in drei Gruppen ein. Kapitän Frederick Benteen wurde befohlen, eine Reihe von Hügeln fünf Meilen vom Dorf entfernt zu erkunden. Major Marcus Reno sollte das Lager vom oberen Ende aus angreifen, während Custer beschloss, weiter flussabwärts zu schlagen.
Reno entdeckte bald, dass er in der Unterzahl war und zog sich in den Fluss zurück. Er wurde später von Benteen und seinen Männern begleitet., Custer setzte seinen Angriff fort, wurde aber leicht von etwa 4,000 Kriegern besiegt. In der Schlacht des kleinen Bighorn Custer und alle seine 264 Männer wurden getötet. Die Soldaten unter Reno und Benteen wurden ebenfalls angegriffen und 47 von ihnen wurden getötet, bevor sie durch die Ankunft von General Alfred Terry und seiner Armee gerettet wurden. Danach wurde behauptet, Custer sei von seinem alten Feind Rain in the Face getötet worden. Es gibt jedoch keine harten Beweise dafür, dass dies zutrifft.
Die US-Armee reagierte nun, indem sie die Zahl der Soldaten in der Region erhöhte., Infolgedessen flohen Sitting Bull und seine Männer nach Kanada, während Crazy Horse und seine Anhänger sich General George Crook in der Red Cloud Agency in Nebraska ergaben. Crazy Horse wurde später getötet, als er in Fort Robinson in Gewahrsam gehalten wurde.
Die Cheyennes spielten eine aktive Rolle in den Indianerkriegen und Historiker haben geschätzt, dass sie die schwersten Verluste aller Stämme erlitten haben, die an diesem Konflikt beteiligt waren.
1878 verließen Cheyennes under Dull Knife und Little Wolf ihr Reservat in Oklahoma und fuhren nach Norden in ihre ehemalige Stammes-Heimat., Sie wurden von der Armee verfolgt und eine große Anzahl wurde getötet. Der Rest wurde gefangen genommen und in Fort Robinson, Nebraska eingesperrt. Bei einem Massenausbruchsversuch wurde ein Messer getötet. Little Wolf und der Rest seiner Männer erreichten schließlich Wyoming. Diese Mitglieder des Cheyenne-Stammes, die zur Kapitulation gezwungen waren, mussten in einem Reservat am Tongue River in Montana leben.