Die Cheyenne-Indianer, einer der Indianerstämme der Plains, sind eine indianische Nation, die zwei Reservate besitzt; eine im Südwesten von Montana, wo die Northern Cheyenne leben, und eine in Oklahoma, die Heimat der Southern Cheyenne und Arapaho. Die beiden Fraktionen sind als eine Nation verwandt, haben jedoch getrennte Stammesregierungen. Die Cheyenne nannten sich ursprünglich die Tsistsistas, was soviel wie schöne Menschen bedeutete. Die Sioux bezeichneten sie jedoch als Cheyenne, was „roter Redner“ bedeutet, oder Menschen mit einer anderen Sprache und diesem Namen, der schließlich angenommen wurde.
Der erste dokumentierte europäische Kontakt mit den Cheyenne-Indianern fand 1680 statt, als ein Vertreter des Stammes französische Händler einlud, ihr Land zu besuchen und dort zu fangen. Zu dieser Zeit wurde der Stamm am Red River im heutigen Minnesota angesiedelt, wo sie in Dörfern lebten und gefangen, gehandelt und bewirtschaftet wurden. Im Laufe der Zeit wurden sie von den Sioux verdrängt, die ihrerseits nach Westen gedrängt wurden. Die Cheyenne wanderten über die Ebenen nach Wyoming und South Dakota in der Nähe der Black Hills. Nachdem sie nach Westen gekommen waren, wurden sie zu einem Nomadenstamm, der der Bewegung der Büffel folgte, die schnell zu ihrer Hauptnahrungsquelle wurden.
Der Stamm hatte ein Kriegerkastensystem, das auf dem Alter der Männer beruhte. Schließlich wurde eine Kaste, die als Dog Soldiers bekannt ist, so mächtig, dass sie fast die gesamte Cheyenne-Nation regierte. Uneinigkeit zwischen den Kasten entwickelte sich allmählich, und 1832 teilten sich die Cheyenne-Indianer in zwei Gruppen, die Southern Cheyenne und die Northern Cheyenne. Die nördliche Fraktion blieb entlang der Platte Rivers, während die südliche Gruppe entlang des Arkansas River nach West-Kansas und Ost-Colorado zog.
Obwohl die Cheyenne gelegentlich Kämpfe mit den Sioux, Comanche und Kiowa hatten, waren sie ziemlich friedlich und bereit, freundschaftliche Beziehungen zu ehemaligen Feinden wieder aufzunehmen, sobald die Kämpfe vorbei waren. In der Regel kämpften die Cheyenne-Indianer erst 1861 mit den weißen Siedlern. Verärgert über gebrochene Verträge und Invasionen in das ihnen abgetretene Land griffen sie zusammen mit benachbarten Stämmen weiße Siedlungen, Wagenzüge und Gehöfte in einer Reihe von Aktionen an wie die Indianerkriege.
Im September 1864 trafen sich die Südlichen Cheyenne-Indianer mit Major Wynkoop und schlossen ein erfolgreiches Friedensabkommen, das ihnen das Recht gab, sich im Süden Colorados niederzulassen. Häuptling Black Kettle zog seine Leute in die Gegend am Sand Creek zurück und gründete ein Winterdorf. Um zu zeigen, dass sie unter den Bedingungen des Abkommens lebten, hängte der Häuptling im Dorf sowohl eine weiße als auch eine amerikanische Flagge auf. In völliger Missachtung der Friedensverhandlungen führte Colonel John Chivington von der Colorado-Miliz 700 Freiwillige in das unverteidigte Dorf in das sogenannte Sand-Creek-Massaker.
Wütend über den Verrat schlossen sich Überlebende den Dog Soldiers an, die überzeugt waren, dass kein Vertrag mit dem Weißen möglich war. Northern Cheyenne, die nicht an den früheren Überfällen teilgenommen hatte, schloss sich Sitting Bull of the Sioux an und kämpfte in der Schlacht von Little Bighorn. Im Laufe der Zeit wurden die südlichen Cheyenne-Indianer gefangen genommen und auf Gebiete in Oklahoma gezwungen, wo viele an Malaria und Hunger starben. Unter der Führung von Chief Little Wolf und Chief Dull Knife, auch Chief Morning Star genannt, verließ eine Gruppe von Cheyenne-Indianern das südliche Reservat, um sich dem nördlichen Stamm anzuschließen. Die meisten wurden gefangen genommen und schließlich getötet, obwohl es einer kleinen Gruppe von Überlebenden gelang, es nach Montana zu schaffen, wo ihnen schließlich Reservierungsrechte gewährt wurden.