Người Cheyenne ban đầu định cư ở Minnesota với tư cách là một bộ tộc trong rừng, nhưng họ trở thành những người chăn ngựa du mục ở Great Plains vào những năm 1600 do làn sóng của những người định cư châu Âu ở phía đông. Quốc gia Cheyenne đã chiếm đóng đất từ Black Hills của Nam Dakota đến nam Colorado ở đỉnh cao của nó.
Người Cheyenne sử dụng cuộc sống du mục của họ để phát triển các mạng lưới thương mại phức tạp và thường sống trên các tuyến đường thủy chính hoặc gần các tuyến đường du lịch đã được xây dựng. Do đó, họ thường giao dịch với những người định cư da trắng.
Tính đến năm 2014, người da đỏ Cheyenne cư trú ở hai khu vực, bao gồm Bộ lạc Cheyenne phía Bắc và Khu bảo tồn người da đỏ ở Montana và bộ lạc Cheyenne và Arapaho phía Nam ở Oklahoma.
