Indijanci Cheyenne, eno od indijanskih plemen Plains, so indijanski narod, ki ima v lasti dva rezervata; eno v jugozahodni Montani, kjer živijo severni Cheyenne, in eno v Oklahomi, ki je dom južnih Cheyenne in Arapaho. Obe frakciji sta povezani kot en narod, vendar imata ločene plemenske vlade. Cheyenne so se prvotno imenovali Tsistsistas, kar je pomenilo lepi ljudje. Sioux pa so jih omenjali kot Cheyenne, kar pomeni »rdeči govorec« ali ljudje z drugačnim govorom in to ime, ki je bilo sčasoma sprejeto.
Prvi zabeleženi evropski stik z Indijanci Cheyenne je bil leta 1680, ko je predstavnik plemena povabil francoske trgovce, da jih obiščejo in lovijo na njihovih zemljiščih. Takrat se je pleme naselilo ob Rdeči reki v državi Minnesota, kjer so živeli v vaseh in ujetih, trgovali in kmetovali. Sčasoma so jih izrinili Siouxi, ki so jih oče potisnili na zahod. Cheyenne so se preselili čez ravnice v Wyoming in Južno Dakoto, blizu Black Hills. Po prihodu na zahod so postali nomadsko pleme, ki je sledilo gibanju bivolov, ki je hitro postal njihov primarni vir hrane.
Pleme je imelo sistem bojevnikov, ki je temeljil na starosti moških. Sčasoma je kasta, znana kot Pasji vojaki, postala tako močna, da je vladala skoraj celotnemu narodu Cheyenne. Razdor med kastami se je postopoma razvil in leta 1832 so se Indijanci Cheyenne razdelili v dve skupini, Južne Čejene in Severne Cheyenne. Severna frakcija je ostala ob reki Platte, medtem ko se je južna skupina preselila v zahodni Kansas in vzhodni Kolorado ob reki Arkansas.
Čeprav so imeli Cheyenne občasne bitke s Siouxi, Comanche in Kiowa, so bili dokaj miroljubni in so bili pripravljeni obnoviti prijateljske odnose z nekdanjimi sovražniki, ko so boji končani. Na splošno so se Indijanci Cheyenne borili z belimi naseljenci šele leta 1861. Jezni zaradi kršenih pogodb in vdorov na zemljišča, ki jim je bila dodeljena, so se pridružili sosednjim plemenom pri napadih na bela naselja, vozove in domačije v vrsti dejanj, navedenih kot indijske vojne.
Septembra 1864 so se Indijanci južnih Cheyenne srečali z majorjem Wynkoopom in sklenili uspešen mirovni sporazum, ki jim je dal pravico, da se naselijo v južnem Koloradu. Poglavar Črni kotliček je svoje ljudi umaknil na območje ob Sand Creeku in postavil zimsko vas. Da bi pokazal, da živijo v skladu s pogoji sporazuma, je poglavar na vasi izobesil tako belo kot ameriško zastavo. V popolnem neupoštevanju mirovnih pogajanj je polkovnik John Chivington iz koloradske milice vodil 700 prostovoljcev v nebrano vas v tako imenovanem pokolu Sand Creek.
Besni zaradi izdaje so se preživeli pridružili pasjim vojakom, ki so bili prepričani, da pogodba z belim človekom ni mogoča. Severni Cheyenne, ki ni sodeloval v prejšnjih napadih, se je pridružil Sitting Bull of the Sioux in se boril v bitki pri Little Bighornu. Sčasoma so bili Indijanci južnih Cheyenne ujeti in prisiljeni v dežele v Oklahomi, kjer so mnogi umrli zaradi malarije in lakote. Pod vodstvom poglavarja Malega volka in poglavarja Dull Knifea, imenovanega tudi Glavna jutranja zvezda, je skupina Indijancev Cheyenne zapustila južni rezervat v poskusu, da bi se pridružila severnemu plemenu. Večino so ujeli in na koncu ubili, čeprav je majhni skupini preživelih uspelo priti v Montano, kjer so jim na koncu podelili pravice rezervacije.