Os Cheyenne se estabeleceram originalmente em Minnesota como uma tribo da floresta, mas se tornaram nômades dos Grandes Planícies em 1600 devido ao influxo de colonos europeus no leste. A nação Cheyenne ocupou o terra de Black Hills de Dakota do Sul ao sul do Colorado em seu pico.
Os Cheyenne usaram sua existência nômade para desenvolver redes comerciais complexas e normalmente viviam nas principais vias navegáveis ou perto de rotas de viagem estabelecidas. Como resultado disso, eles geralmente negociavam com colonos brancos.
Em 2014, os índios Cheyenne residiam em duas áreas, incluindo a Tribo Cheyenne do Norte e a Reserva Indígena em Montana e a tribo Cheyenne e Arapaho do Sul em Oklahoma.