De Cheyenne kwamen oorspronkelijk uit het noorden van Minnesota maar migreerden rond 1800 naar de hoge vlakten. Het gebied reikte nu van de rivier de Missouri, in het noorden, tot de rivier de Arkansas in het zuiden. De Cheyenne zijn van oudsher verdeeld in twee groepen: de Noordelijke Cheyenne (Ohmesehese) en de Zuidelijke Cheyenne (Heevahetane). De Cheyenne uit het noorden brachten veel tijd door op de hoge vlakte van de Colorado en Wyoming, niet ver van Fort Laramie. De Cheyenne en de Lakota bundelden hun krachten tijdens de Slag bij de Little Bighorn om de 7de Cavalerie van Custer te verslaan.