Los Cheyenne se establecieron originalmente en Minnesota como una tribu de bosques, pero se convirtieron en nómadas de los Grandes Llanos en el siglo XVII debido a la afluencia de colonos europeos en el este. La Nación Cheyenne ocupó el tierra desde las Black Hills de Dakota del Sur hasta el sur de Colorado en su punto máximo.
Los Cheyenne utilizaron su existencia nómada para desarrollar complejas redes comerciales y, por lo general, vivían en vías fluviales importantes o cerca de rutas de viaje establecidas. Como resultado de esto, comúnmente comerciaban con colonos blancos.
A partir de 2014, los indios Cheyenne residen en dos áreas, incluida la Tribu Cheyenne del Norte y la Reserva India en Montana y la tribu Cheyenne y Arapaho del Sur en Oklahoma.