Die Cheyenne ließen sich ursprünglich als Waldvolk in Minnesota nieder, wurden aber im 17. Jahrhundert aufgrund des Zustroms europäischer Siedler im Osten zu Pferdenomaden der Great Plains. Land von den Black Hills von South Dakota bis zum südlichen Colorado auf seinem Höhepunkt.
Die Cheyenne nutzten ihr Nomadendasein, um komplexe Handelsnetzwerke zu entwickeln und lebten normalerweise an wichtigen Wasserstraßen oder in der Nähe etablierter Reiserouten. Infolgedessen handelten sie häufig mit weißen Siedlern.
Seit 2014 leben Cheyenne-Indianer in zwei Gebieten, darunter im Nördlichen Cheyenne-Stamm und im Indianerreservat in Montana und dem Südlichen Cheyenne- und Arapaho-Stamm in Oklahoma.