plemię Cheyenne pierwotnie żyło w dolinie rzeki Missisipi, ale na początku XVIII wieku migrowało na Wielkie Równiny. Gdy plemię Czejenów uzyskało dobre zapasy koni, stali się doświadczonymi łowcami bizonów.
w XIX wieku plemię Czejenów podzieliło się na dwie części. Jedna grupa przeniosła się na południe na równiny Centralne, podczas gdy druga grupa pozostała w Montanie, Wyoming i Dakocie Południowej. Ci na północy zaangażowali się w wojny z Siuksami., Grupa Czejenów na południu weszła w konflikt z Apaczami, Komanczami i Kiową. Podczas tych wojen czejeńscy wojownicy zyskali reputację męstwa.
w 1867 roku Czejenowie połączyli siły z Siuksami, aby zaatakować żołnierzy próbujących chronić szlak Bozemana. 2 sierpnia kilka tysięcy Siuksów i Czejenów zaatakowało oddział drwali dowodzony przez kapitana Jamesa W. Powella. Żołnierze otrzymali ostatnio karabiny Springfield, co pozwoliło im zadawać ciężkie straty wojownikom. Po trwającej cztery i pół godziny bitwie Rdzenni Amerykanie wycofali się., Podczas walk zginęło sześciu żołnierzy, a Powell twierdził, że jego ludzie zabili około 60 wojowników.
pomimo tego zwycięstwa armia nie była w stanie skutecznie chronić Szlaku Bozemana i 4 listopada 1868 Czerwona Chmura i 125 wodzów zostali zaproszeni do Fortu Laramie w celu omówienia konfliktu. W wyniku tych negocjacji rząd amerykański wycofał garnizony chroniące emigrantów podróżujących szlakiem do Montany. Czerwony obłok i jego wojownicy spalili wówczas forty.,
27 listopada 1868 r.generał George A. Custer i jego 7. kawaleria rozpoczęli poranny atak na wioskę Czejenów nad rzeką Washita. Zginęło ponad 100 członków plemienia, w tym ich przywódca, Black Kettle. Custer nakazał również zabicie 800 koni Czejenów, co utrudniło pozostałym członkom plemienia zdobycie wystarczającej ilości żywności tej zimy. Wielu zgodziło się więc na przeniesienie do rezerwatu Cheyenne-Arapaho w Oklahomie.,
17 czerwca 1876 roku generał George Crook i około 1000 żołnierzy, wspierani przez 300 kruków i Szoszonów, walczyli przeciwko 1500 członkom plemion Siuksów i Czejenów. Bitwa pod Rosebud Creek trwała ponad sześć godzin. Był to pierwszy raz, gdy Rdzenni Amerykanie zjednoczyli się, aby walczyć tak licznie.
generał George A. Custer i 655 ludzi zostali wysłani w celu zlokalizowania wiosek Siuksów i Czejenów biorących udział w bitwie pod Rosebud Creek. Obozowisko zostało odkryte 25 czerwca. Szacuje się, że znajdowało się w niej około 10 000 mężczyzn, kobiet i dzieci., Custer zakładał, że liczebność jest znacznie mniejsza i zamiast czekać na przybycie Głównej Armii pod dowództwem generała Alfreda Terry ' ego, postanowił natychmiast zaatakować obóz.
Custer podzielił swoich ludzi na trzy grupy. Kapitan Frederick Benteen otrzymał rozkaz zbadania pasma wzgórz pięć mil od wioski. Major Marcus Reno miał zaatakować obóz od góry, podczas gdy Custer zdecydował się uderzyć dalej.
Reno wkrótce odkrył, że ma przewagę liczebną i wycofał się do rzeki. Później dołączyli do niego Benteen i jego ludzie., Custer kontynuował atak, ale został łatwo pokonany przez około 4000 wojowników. W bitwie pod Little Bighorn Custer i wszyscy jego 264 ludzie zostali zabici. Żołnierze pod Reno i Benteen również zostali zaatakowani, a 47 z nich zostało zabitych przed przybyciem generała Alfreda Terry ' ego i jego armii. Później twierdzono, że Custer został zabity przez swojego dawnego wroga, Rain in the Face. Nie ma jednak twardych dowodów na to, że jest to prawda.
, W rezultacie Sitting Bull i jego ludzie uciekli do Kanady, Podczas gdy Crazy Horse i jego zwolennicy poddali się generałowi George ' owi Crookowi z agencji Red Cloud w Nebrasce. Crazy Horse został później zabity podczas przetrzymywania w areszcie w Fort Robinson.
Czejennes odegrali aktywną rolę w wojnach indiańskich i historycy ocenili, że ponieśli największe straty ze wszystkich plemion zaangażowanych w ten konflikt.
w 1878 roku Cheyennes pod wodzą tępego noża i małego Wilka opuścili swój rezerwat w Oklahomie i udali się na północ do swojej dawnej ojczyzny plemiennej., Byli ścigani przez wojsko, a duża ich liczba została zabita. Pozostali zostali schwytani i uwięzieni w Fort Robinson w stanie Nebraska. Podczas próby masowego ucieczki zginął tępy nóż. Mały wilk i reszta jego ludzi w końcu dotarli do Wyoming. Zmuszeni do poddania się, pozostali przy życiu członkowie plemienia Czejenów zostali zmuszeni do zamieszkania w rezerwacie nad rzeką Tongue w Montanie.