Cheyenne, Minnesota’da ilk olarak bir ormanlık kabilesi olarak yerleşti ancak Doğu’daki Avrupalı yerleşimcilerin akını nedeniyle 1600’lerde Büyük Ovalar’ın at-göçebeleri haline geldi. Güney Dakota'daki Kara Tepeler'den Güney Colorado'ya zirvesinde.
Cheyenne, karmaşık ticaret ağları geliştirmek için göçebe varlıklarını kullandı ve tipik olarak büyük su yollarında ya da kurulan seyahat rotalarının yakınında yaşadı. Bunun bir sonucu olarak, genellikle beyaz yerleşimcilerle ticaret yapıyorlardı.
2014'ten itibaren, Cheyenne Indians, Montana'daki Kuzey Cheyenne Kabilesi ve Hindistan Rezervasyonu ile Oklahoma'daki Güney Cheyenne ve Arapaho kabilesi dahil olmak üzere iki alanda ikamet ediyor.
