Cheyenne indėnai, viena iš lygumų indėnų genčių, yra indėnų tauta, kuriai priklauso du rezervai; vienas pietvakarių Montanoje, kur gyvena šiauriniai šejenai, ir vienas Oklahomoje, kur gyvena pietiniai Šejenai ir Arapaho. Abi frakcijos yra susijusios kaip viena tauta, tačiau jos turi atskiras genčių vyriausybes. Šejenai iš pradžių save vadino Tsististas, o tai reiškė gražius žmones. Tačiau Sioux juos vadino Cheyenne, o tai reiškia „raudoną kalbėjimą“ arba žmones, turinčius kitokią kalbą, ir šis vardas galiausiai buvo priimtas.
Pirmasis Europos kontaktas su šejenų indėnais buvo užfiksuotas 1680 m., kai genties atstovas pakvietė prancūzų prekybininkus aplankyti jų žemes ir spąstus. Tuo metu gentis buvo apsigyvenusi prie Raudonosios upės, kuri tapo Minesota, kur gyveno kaimuose ir buvo įstrigę, prekiavo ir ūkininkavo. Laikui bėgant juos išstūmė Sioux, kurie savo ruožtu buvo stumiami į vakarus. Cheyenne migravo per lygumas į Vajomingą ir Pietų Dakotą, netoli Black Hills. Atvykę į vakarus, jie tapo klajoklių gentimi, kuri sekė buivolių judėjimą, kuris greitai tapo jų pagrindiniu maisto šaltiniu.
Gentis turėjo karių kastų sistemą, kuri buvo pagrįsta vyrų amžiumi. Galiausiai kasta, žinoma kaip šunų kareiviai, tapo tokia galinga, kad valdė beveik visą Cheyenne tautą. Palaipsniui išsivystė nesutarimai tarp kastų ir 1832 metais šejenų indėnai pasidalijo į dvi grupes – pietų šejenus ir šiaurinius šejenus. Šiaurinė frakcija liko palei Platte upes, o pietų grupė persikėlė į vakarinį Kanzasą ir rytinį Koloradą palei Arkanzaso upę.
Nors Cheyenne retkarčiais kovodavo su siu, komančiais ir kiova, jie buvo gana taikūs ir, pasibaigus kovai, norėjo atnaujinti draugiškus santykius su buvusiais priešais. Paprastai šejenų indėnai kovojo su baltais naujakuriais tik 1861 m. Supykę dėl sulaužytų sutarčių ir įsiveržimų į jiems perleistą žemę, jie prisijungė prie kaimyninių genčių, puldinėdami baltųjų gyvenvietes, vagonų traukinius ir sodybas, vykdydami daugybę veiksmų, minimų. kaip Indijos karai.
1864 m. rugsėjį pietų šejenų indėnai susitiko su majoru Wynkoop ir sudarė sėkmingą taikos sutartį, kuri suteikė jiems teisę įsikurti pietų Kolorado valstijoje. Vyriausiasis Juodasis virdulys atitraukė savo žmones į vietovę prie Sand Creek ir įkūrė žiemos kaimą. Norėdamas parodyti, kad jie gyvena pagal susitarimo sąlygas, viršininkas kaime iškabino ir baltą, ir Amerikos vėliavą. Visiškai nepaisydamas taikos derybų, Kolorado milicijos pulkininkas Johnas Chivingtonas įvedė 700 savanorių į neapgintą kaimą, kuris tapo žinomas kaip Sand Creek žudynės.
Įsiutę dėl išdavystės, išgyvenusieji prisijungė prie šunų kareivių, kurie buvo įsitikinę, kad jokia sutartis su baltuoju žmogumi neįmanoma. Šiaurės Šejenas, kuris nedalyvavo ankstesniuose antskrydžiuose, prisijungė prie Sitting Bull of the Sioux ir kovojo Mažojo Bighorno mūšyje. Laikui bėgant pietų Cheyenne indėnai buvo sugauti ir priversti į žemes Oklahomoje, kur daugelis mirė nuo maliarijos ir bado. Vadovaujant vyriausiajam Mažajam Vilkui ir Vyriausiajam Dull Knife, dar vadinamam vyriausiąja ryto žvaigžde, grupė šejenų indėnų paliko pietinį rezervatą, bandydami prisijungti prie šiaurinės genties. Dauguma buvo sugauti ir galiausiai nužudyti, nors nedidelei grupei išgyvenusiųjų pavyko patekti į Montaną, kur galiausiai jiems buvo suteiktos rezervavimo teisės.