Cheyenne indiāņi, viena no līdzenumu indiāņu ciltīm, ir indiāņu nācija, kurai pieder divi rezervāti; viena Montānas dienvidrietumos, kur dzīvo ziemeļšeijeni, un viena Oklahomā, kas ir dienvidu Čejenas un Arapaho dzimtene. Abas frakcijas ir saistītas kā viena nācija, taču tām ir atsevišķas cilšu valdības. Šaieni sākotnēji sevi sauca par Tsististas, kas nozīmēja skaistus cilvēkus. Tomēr siu viņus sauca par šeijenu, kas nozīmē “sarkanais runātājs” vai cilvēki ar atšķirīgu runu, un šis vārds tika pieņemts.
Pirmā reģistrētā Eiropas saskarsme ar Šejenu indiāņiem notika 1680. gadā, kad cilts pārstāvis uzaicināja franču tirgotājus apmeklēt viņu zemēs un slazdā. Tolaik cilts bija apmetusies uz Sarkanās upes, kas kļuva par Minesotu, kur viņi dzīvoja ciemos un bija iesprostoti, tirgojās un saimniekoja. Laika gaitā viņus pārvietoja Sioux, kas savukārt tika stumti tēvs uz rietumiem. Šajeni migrēja pa līdzenumiem uz Vaiomingu un Dienviddakotu, netālu no Melnajiem kalniem. Pēc nokļūšanas uz rietumiem viņi kļuva par nomadu cilti, kas sekoja bifeļu kustībai, kas ātri kļuva par viņu galveno barības avotu.
Ciltī bija karavīru kastu sistēma, kas balstījās uz vīriešu vecumu. Galu galā kasta, kas pazīstama kā suņu karavīri, kļuva tik spēcīga, ka valdīja gandrīz visu Čejenu nāciju. Pakāpeniski attīstījās nesaskaņas starp kastām, un 1832. gadā šejenu indiāņi sadalījās divās grupās — dienvidu šejenos un ziemeļu šejenos. Ziemeļu frakcija palika pie Platte Rivers, savukārt dienvidu grupa pārcēlās uz Kanzasas rietumiem un Kolorādo austrumiem gar Arkanzasas upi.
Lai gan šajeniem reizēm bija cīņas ar siu, komančiem un kiovu, viņi bija diezgan miermīlīgi un bija gatavi atsākt draudzīgas attiecības ar bijušajiem ienaidniekiem, kad cīņa bija beigusies. Parasti šejenu indiāņi cīnījās ar baltajiem kolonistiem tikai 1861. gadā. Sadusmoti par lauztajiem līgumiem un iebrukumiem viņiem nodotajā zemē, viņi pievienojās kaimiņu ciltīm, uzbrukot balto apmetnēm, vagonu vilcieniem un viensētām, veicot virkni darbību, kas minētas. kā Indijas kari.
1864. gada septembrī dienvidu šejenu indiāņi tikās ar majoru Vinkupu un noslēdza veiksmīgu miera līgumu, kas deva viņiem tiesības apmesties uz dzīvi Kolorādo dienvidos. Galvenais Melnais tējkanna atvilka savus cilvēkus uz rajonu gar Sand Creek un izveidoja ziemas ciematu. Lai parādītu, ka viņi dzīvo saskaņā ar līguma nosacījumiem, priekšnieks pie ciemata izlika gan baltu karogu, gan Amerikas karogu. Pilnīgi neievērojot miera sarunas, Kolorādo milicijas pulkvedis Džons Čivingtons ieveda 700 brīvprātīgos neaizsargātajā ciematā, kas kļuva pazīstams kā Sandkrīkas slaktiņš.
Sašutuši par nodevību, izdzīvojušie pievienojās suņu karavīriem, kuri bija pārliecināti, ka nekāds līgums ar balto cilvēku nav iespējams. Ziemeļčejens, kurš nebija piedalījies iepriekšējos reidos, pievienojās Sitting Bull of the Sioux un cīnījās Little Bighorn kaujā. Laika gaitā dienvidu Cheyenne indiāņi tika sagūstīti un spiesti nokļūt zemēs Oklahomā, kur daudzi nomira no malārijas un bada. Galvenā mazā vilka un priekšnieka Dull Knife, saukta arī par galveno rīta zvaigzni, vadībā Cheyenne indiāņu grupa atstāja dienvidu rezervātu, cenšoties pievienoties ziemeļu ciltij. Lielākā daļa tika sagūstīti un galu galā nogalināti, lai gan nelielai izdzīvojušo grupai izdevās nokļūt Montānā, kur viņiem galu galā tika piešķirtas rezervācijas tiesības.