I Cheyenne originariamente si insediarono nel Minnesota come tribù dei boschi, ma divennero nomadi dei cavalli delle Grandi Pianure nel 1600 a causa dell'afflusso di coloni europei nell'est. La nazione dei Cheyenne occupò il terra dalle Black Hills del Sud Dakota al Colorado meridionale al suo apice.
I Cheyenne usarono la loro esistenza nomade per sviluppare reti commerciali complesse e in genere vivevano sulle vie navigabili principali o vicino a rotte di viaggio stabilite. Di conseguenza, commerciavano con i coloni bianchi.
A partire dal 2014, gli indiani Cheyenne risiedono in due aree, tra cui la Northern Cheyenne Tribe e la Indian Reservation nel Montana e la Southern Cheyenne e la tribù Arapaho in Oklahoma.
