La Tribu Cheyenne originalmente vivió en el valle superior del río Mississippi, pero a principios del siglo XVIII emigraron a las Grandes Llanuras. Una vez que la tribu Cheyenne obtuvo buenos suministros de caballos se convirtieron en expertos cazadores de búfalos.
en el siglo XIX la tribu Cheyenne se dividió en dos secciones. Un grupo se trasladó al sur hacia las llanuras centrales, mientras que el otro grupo permaneció en Montana, Wyoming y Dakota del Sur. Los del Norte se involucraron en guerras con los Sioux., El grupo Cheyenne en el sur entró en conflicto con los Apache, Comanche y Kiowa. Durante estas guerras los guerreros Cheyenne desarrollaron una reputación de valentía.
en 1867 los Cheyenne unieron fuerzas con los Sioux para atacar a los soldados que trataban de proteger el sendero Bozeman. El 2 de agosto, varios miles de Sioux y Cheyenne atacaron un grupo de corte de madera dirigido por el capitán James W. Powell. Los soldados habían recibido recientemente fusiles Springfield y esto les permitió infligir fuertes bajas a los guerreros. Después de una batalla que duró cuatro horas y media, los nativos americanos se retiraron., Seis soldados murieron durante la lucha y Powell afirmó que sus hombres habían matado a unos 60 guerreros.
a pesar de esta victoria, el ejército no pudo proteger con éxito la ruta Bozeman y el 4 de noviembre de 1868, Nube Roja y 125 jefes fueron invitados a Fort Laramie para discutir el conflicto. Como resultado de estas negociaciones, el gobierno estadounidense retiró las guarniciones que protegían a los emigrantes que viajaban a lo largo del camino a Montana. Nube Roja y sus guerreros quemaron los fuertes.,
El 27 de noviembre de 1868, el General George A. Custer y su 7.ª caballería lanzaron un ataque al amanecer en una aldea Cheyenne en el río Washita. Más de 100 miembros de la tribu fueron asesinados, incluyendo a su líder, Black Kettle. Custer también ordenó la matanza de 800 caballos Cheyenne, lo que dificultó que los miembros restantes de la tribu obtuvieran suficiente comida ese invierno. Por lo tanto, muchos acordaron ser trasladados a la reserva Cheyenne-Arapaho en Oklahoma.,
el 17 de junio de 1876, El General George Crook y unos 1.000 soldados, apoyados por 300 Crow y Shoshone, lucharon contra 1.500 miembros de las tribus Sioux y Cheyenne. La batalla en Rosebud Creek duró más de seis horas. Esta fue la primera vez que los Nativos Americanos se unieron para luchar en un número tan grande.
El General George A. Custer y 655 hombres fueron enviados a localizar las aldeas de los Sioux y Cheyenne involucrados en la batalla en Rosebud Creek. Un campamento fue descubierto el 25 de junio. Se estima que contiene alrededor de 10.000 hombres, mujeres y niños., Custer asumió que los números eran mucho menores y en lugar de esperar a que llegara el ejército principal al mando del General Alfred Terry, decidió atacar el campamento de inmediato.
Custer dividió a sus hombres en tres grupos. El capitán Frederick Benteen recibió la orden de explorar una serie de colinas a cinco millas de la aldea. El mayor Marcus Reno iba a atacar el campamento desde el extremo superior, mientras que Custer decidió atacar más abajo.
Reno pronto descubrió que era superado en número y se retiró al río. Más tarde se le unieron Benteen y sus hombres., Custer continuó su ataque, pero fue derrotado fácilmente por unos 4.000 guerreros. En la batalla del pequeño Cimarrón Custer y todos sus 264 hombres murieron. Los soldados bajo Reno y Benteen también fueron atacados y 47 de ellos murieron antes de ser rescatados por la llegada del General Alfred Terry y su ejército. Se afirmó después que Custer había sido asesinado por su viejo enemigo, Rain in the Face. Sin embargo, no hay evidencia sólida que sugiera que esto es cierto.
el ejército de los EE.UU. ahora respondió aumentando el número de soldados en el área., Como resultado, Toro Sentado y sus hombres huyeron a Canadá, mientras que Caballo Loco y sus seguidores se rindieron al General George Crook en la Agencia Nube Roja en Nebraska. Crazy Horse fue asesinado más tarde mientras estaba bajo custodia en Fort Robinson.
los Cheyennes jugaron un papel activo en las Guerras Indias y los historiadores han estimado que sufrieron las bajas más pesadas de todas las tribus involucradas en este conflicto.
en 1878 Cheyennes under Dull Knife y Little Wolf dejaron su reserva en Oklahoma y se dirigieron al norte a su antigua patria tribal., Fueron perseguidos por el ejército y un gran número de ellos murieron. El resto fue capturado y encarcelado en Fort Robinson, Nebraska. During an attempt at A mass breakout Dull Knife was killed. Little Wolf y el resto de sus hombres finalmente llegaron a Wyoming. Obligados a rendirse, los miembros de la tribu Cheyenne que quedaron vivos fueron obligados a vivir en una reserva en el río Tongue en Montana.