Suku Indian Cheyenne, salah satu suku Indian Dataran, adalah bangsa asli Amerika yang memiliki dua reservasi; satu di barat daya Montana, tempat tinggal Cheyenne Utara, dan satu lagi di Oklahoma, yang merupakan rumah bagi Cheyenne Selatan dan Arapaho. Kedua faksi terkait sebagai satu negara, tetapi mereka memiliki pemerintahan suku yang terpisah. Cheyenne awalnya menyebut diri mereka Tsististas, yang berarti orang-orang cantik. Suku Sioux, bagaimanapun, menyebut mereka sebagai Cheyenne yang berarti “pembicara merah,” atau orang-orang dengan pidato yang berbeda, dan nama itulah yang akhirnya diadopsi.
Kontak Eropa pertama yang tercatat dengan orang Indian Cheyenne terjadi pada tahun 1680 ketika seorang perwakilan suku mengundang para pedagang Prancis untuk berkunjung dan menjebak di tanah mereka. Saat itu suku itu menetap di Sungai Merah di tempat yang menjadi Minnesota, di mana mereka tinggal di desa-desa dan terjebak, berdagang, dan bertani. Seiring waktu, mereka dipindahkan oleh Sioux, yang pada gilirannya didorong ke barat. Cheyenne bermigrasi melintasi dataran ke Wyoming dan South Dakota, dekat Black Hills. Setelah datang ke barat, mereka menjadi suku nomaden yang mengikuti pergerakan kerbau, yang dengan cepat menjadi sumber makanan utama mereka.
Suku memiliki sistem kasta prajurit yang didasarkan pada usia laki-laki. Akhirnya kasta yang dikenal sebagai Prajurit Anjing menjadi begitu kuat sehingga menguasai hampir seluruh negara Cheyenne. Pertikaian antara kasta secara bertahap berkembang, dan pada tahun 1832, orang Indian Cheyenne dibagi menjadi dua kelompok, Cheyenne Selatan dan Cheyenne Utara. Faksi Utara tinggal di sepanjang Sungai Platte sementara kelompok Selatan pindah ke Kansas barat dan Colorado timur di sepanjang Sungai Arkansas.
Meskipun Cheyenne sesekali berperang dengan Sioux, Comanche dan Kiowa, mereka cukup damai dan bersedia untuk melanjutkan hubungan persahabatan dengan mantan musuh setelah pertempuran selesai. Sebagai aturan umum, orang Indian Cheyenne tidak berperang dengan pemukim kulit putih sampai tahun 1861. Marah dengan melanggar perjanjian dan invasi ke tanah yang diserahkan kepada mereka, mereka bergabung dengan suku tetangga dalam menyerang pemukiman kulit putih, kereta wagon dan wisma dalam serangkaian tindakan yang disebut sebagai Perang India.
Pada bulan September 1864, orang Indian Cheyenne Selatan bertemu dengan Mayor Wynkoop dan menyimpulkan kesepakatan damai yang berhasil yang memberi mereka hak untuk menetap di Colorado selatan. Chief Black Kettle menarik orang-orangnya ke daerah di sepanjang Sand Creek dan mendirikan desa musim dingin. Untuk menunjukkan bahwa mereka hidup di bawah ketentuan perjanjian, kepala desa memasang bendera putih dan bendera Amerika di desa. Dengan sangat mengabaikan negosiasi damai, Kolonel John Chivington dari milisi Colorado memimpin 700 sukarelawan ke desa yang tidak dijaga yang kemudian dikenal sebagai Pembantaian Sand Creek.
Marah atas pengkhianatan itu, orang-orang yang selamat bergabung dengan Tentara Anjing yang yakin bahwa tidak ada perjanjian dengan orang kulit putih itu mungkin. Cheyenne Utara, yang tidak berpartisipasi dalam serangan sebelumnya, bergabung dengan Sitting Bull dari Sioux dan bertempur dalam Pertempuran Little Bighorn. Belakangan, orang Indian Cheyenne selatan ditangkap dan dipaksa masuk ke tanah di Oklahoma, di mana banyak yang meninggal karena malaria dan kelaparan. Di bawah kepemimpinan Kepala Serigala Kecil dan Kepala Pisau Kusam, juga disebut Kepala Bintang Kejora, sekelompok Indian Cheyenne meninggalkan reservasi selatan dalam upaya untuk bergabung dengan suku utara. Sebagian besar ditangkap dan akhirnya dibunuh, meskipun sekelompok kecil yang selamat berhasil mencapai Montana di mana mereka akhirnya diberikan hak reservasi.