Cheyenne początkowo osiedlili się w Minnesocie jako plemię leśne, ale stali się nomadami koni z Wielkiej Równiny w 1600 roku z powodu napływu europejskich osadników na wschodzie. Naród Cheyenne zajął lądują od Czarnych Gór Południowej Dakoty do południowego Kolorado w szczytowym punkcie.
Cheyenne wykorzystywali swoje koczownicze istnienie do tworzenia złożonych sieci handlowych i zazwyczaj mieszkali na głównych drogach wodnych lub w pobliżu ustalonych szlaków turystycznych. W wyniku tego handlują zwykle z białymi osadnikami.
Od 2014 roku Indianie Cheyenne zamieszkują dwa obszary, w tym Północny Plemię Cheyenne i Indian Reservation w Montanie oraz Południowe plemię Cheyenne i Arapaho w Oklahomie.
