Os índios Cheyenne, uma das tribos indígenas das planícies, são uma nação nativa americana que possui duas reservas; um no sudoeste de Montana, onde vivem os Cheyenne do Norte, e um em Oklahoma, que é o lar dos Cheyenne e Arapaho do Sul. As duas facções estão relacionadas como uma nação, mas têm governos tribais separados. Os cheyenne originalmente se autodenominavam tsistsistas, o que significava gente bonita. Os Sioux, no entanto, se referiam a eles como Cheyenne, que significa falador vermelho, ou pessoas com uma fala diferente, e aquele nome que acabou sendo adotado.
O primeiro contato europeu registrado com os índios Cheyenne foi em 1680, quando um representante da tribo convidou comerciantes franceses para visitar e fazer armadilhas em suas terras. Naquela época, a tribo se estabeleceu no Rio Vermelho, no que se tornou Minnesota, onde viviam em aldeias e faziam armadilhas, comercializavam e cultivavam. Com o tempo, eles foram deslocados pelos Sioux, que por sua vez foram empurrados para o oeste. Os Cheyenne migraram pelas planícies para Wyoming e Dakota do Sul, perto de Black Hills. Depois de vir para o oeste, eles se tornaram uma tribo nômade que seguiu o movimento dos búfalos, que rapidamente se tornou sua principal fonte de alimento.
A tribo tinha um sistema de castas guerreiras que se baseava na idade dos homens. Eventualmente, uma casta conhecida como Dog Soldiers tornou-se tão poderosa que governou quase toda a nação Cheyenne. A dissensão entre as castas desenvolveu-se gradualmente e, em 1832, os índios Cheyenne se dividiram em dois grupos, os Cheyenne do Sul e os Cheyenne do Norte. A facção do norte permaneceu ao longo dos rios Platte, enquanto o grupo do sul se mudou para o oeste do Kansas e o leste do Colorado ao longo do rio Arkansas.
Embora os Cheyenne tivessem batalhas ocasionais com os Sioux, Comanche e Kiowa, eles eram bastante pacíficos e estavam dispostos a retomar relações amistosas com ex-inimigos assim que a luta acabasse. Como regra geral, os índios Cheyenne não lutaram com os colonos brancos até 1861. Irritados com a violação de tratados e invasões de terras cedidas a eles, eles se juntaram a tribos vizinhas no ataque a assentamentos brancos, trens de carroças e propriedades rurais em uma série de ações mencionadas como as guerras indianas.
Em setembro de 1864, os índios Cheyenne do sul se reuniram com o major Wynkoop e concluíram um acordo de paz bem-sucedido que lhes deu o direito de se estabelecer no sul do Colorado. O Chefe Black Kettle retirou seu povo para a área ao longo de Sand Creek e fundou uma vila de inverno. Para mostrar que viviam sob os termos do acordo, o cacique afixou uma bandeira branca e uma americana na aldeia. Em total desrespeito às negociações de paz, o coronel John Chivington, da milícia do Colorado, conduziu 700 voluntários para a vila indefesa no que ficou conhecido como Massacre de Sand Creek.
Furiosos com a traição, os sobreviventes juntaram-se aos Dog Soldiers, que estavam convencidos de que nenhum tratado com o homem branco era possível. Os Cheyenne do Norte, que não participaram dos ataques anteriores, juntaram-se ao Touro Sentado dos Sioux e lutaram na Batalha de Little Bighorn. Com o tempo, os índios Cheyenne do sul foram capturados e forçados a ir para as terras de Oklahoma, onde muitos morreram de malária e fome. Sob a liderança do Chefe Pequeno Lobo e do Chefe Faca Cega, também chamado de Chefe Estrela da Manhã, um grupo de índios Cheyenne deixou a reserva do sul na tentativa de se juntar à tribo do norte. A maioria foi capturada e eventualmente morta, embora um pequeno bando de sobreviventes tenha conseguido chegar a Montana, onde eventualmente obtiveram direitos de reserva.