Cheyenne -intiaanit, yksi tasankojen intiaaniheimoista, ovat alkuperäiskansojen kansa, joka omistaa kaksi varaumaa; yksi Lounais -Montanassa, jossa Pohjois -Cheyenne asuu, ja yksi Oklahomassa, joka on Etelä -Cheyennen ja Arapahon koti. Nämä kaksi ryhmää liittyvät toisiinsa yhtenä kansakuntana, mutta niillä on erilliset heimohallitukset. Cheyenne kutsui itseään alun perin tsististeiksi, mikä tarkoitti kauniita ihmisiä. Sioux kuitenkin kutsui heitä Cheyenneksi, joka tarkoittaa “punaista puhujaa” tai ihmisiä, joilla on eri puhe, ja tämä nimi lopulta hyväksyttiin.
Ensimmäinen kirjattu eurooppalainen kontakti Cheyenne -intiaanien kanssa oli vuonna 1680, kun heimon edustaja kutsui ranskalaisia kauppiaita käymään ja ansaamaan maitaan. Tuolloin heimo asettui Punaiselle joelle Minnesotaan, missä he asuivat kylissä ja loukussa, kaupassa ja viljelyssä. Ajan myötä he siirsivät heidät siioilta, jotka puolestaan työnnettiin isäänsä länteen. Cheyenne muutti tasankojen poikki Wyomingiin ja Etelä -Dakotaan, lähellä Black Hillsia. Länteen tultuaan heistä tuli paimentolainen heimo, joka seurasi puhvelin liikettä, josta tuli nopeasti heidän ensisijainen ruokalähde.
Heimolla oli soturi -kastijärjestelmä, joka perustui miesten ikään. Lopulta kaste, joka tunnetaan nimellä Koiran sotilaat, tuli niin voimakas, että se hallitsi lähes koko Cheyenne -kansaa. Erimielisyys kastien välillä kehittyi vähitellen, ja vuonna 1832 Cheyenne -intiaanit jakaantuivat kahteen ryhmään, Etelä -Cheyenne ja Pohjois -Cheyenne. Pohjoinen ryhmä pysyi Platte -jokien varrella, kun taas eteläinen ryhmä muutti Länsi -Kansasiin ja Itä -Coloradoon Arkansas -joen varrella.
Vaikka cheyenneilla oli satunnaisia taisteluita sioux’n, Comanchen ja Kiowan kanssa, he olivat melko rauhallisia ja valmiita jatkamaan ystävällisiä suhteita entisiin vihollisiin taistelujen päätyttyä. Yleensä Cheyenne -intiaanit taistelivat valkoisten uudisasukkaiden kanssa vasta vuonna 1861. Rikkoutuneiden sopimusten ja heille luovutetun maan hyökkäysten vihastuessa he liittyivät naapuriheimoihin hyökkäämällä valkoisia siirtokuntia, vaunun junia ja maatiloja vastaan useissa mainituissa toimissa. kuten Intian sodat.
Syyskuussa 1864 eteläiset Cheyenne -intiaanit tapasivat majuri Wynkoopin ja tekivät onnistuneen rauhansopimuksen, joka antoi heille oikeuden asettua Etelä -Coloradoon. Päällikkö Black Kettle vetää kansansa Sand Creekin varrelle ja perustaa talvikylän. Osoittaakseen, että he elivät sopimuksen ehtojen mukaisesti, päällikkö lähetti kylään sekä valkoisen että amerikkalaisen lipun. Rauhanneuvotteluja täysin välittämättä eversti John Chivington Coloradon miliisistä johti 700 vapaaehtoista puolustamattomaan kylään Sand Creekin joukkomurhassa.
Petoksesta raivoissaan selviytyneet liittyivät koirasotilaisiin, jotka olivat vakuuttuneita siitä, ettei mikään sopimus valkoisen miehen kanssa ollut mahdollista. Pohjois -Cheyenne, joka ei ollut osallistunut aiempiin ratsioihin, liittyi Sioux’n Sitting Bulliin ja taisteli Little Bighornin taistelussa. Aikanaan eteläiset Cheyenne -intiaanit vangittiin ja pakotettiin Oklahoman maille, joissa monet kuolivat malariaan ja nälkään. Johtaja Chief Little Wolf ja Chief Dull Knife, jota kutsutaan myös Chief Morning Stariksi, ryhmä cheyenne -intiaaneja lähti eteläisestä varauksesta yrittäessään liittyä pohjoiseen heimoon. Suurin osa vangittiin ja lopulta tapettiin, vaikka pieni joukko selviytyjiä onnistui pääsemään Montanaan, jossa heille lopulta myönnettiin varausoikeus.