Les Cheyenne se sont à l'origine installés dans le Minnesota en tant que tribu des bois, mais ils sont devenus des chevaux nomades des Grandes Plaines dans les années 1600 en raison de l'afflux de colons européens dans l'est. La nation Cheyenne a occupé le des terres des Black Hills du Dakota du Sud au sud du Colorado à son apogée.
Les Cheyenne ont utilisé leur existence nomade pour développer des réseaux commerciaux complexes et vivaient généralement sur les principaux cours d'eau ou à proximité de routes de voyage établies. En conséquence, ils commerçaient couramment avec les colons blancs.
En 2014, les Indiens Cheyenne résident dans deux régions, dont la tribu Cheyenne du Nord et la réserve indienne au Montana et la tribu Cheyenne du Sud et Arapaho en Oklahoma.