La nación cheyene está compuesta por dos tribus, los sotaeo'o [sin una traducción clara] y los tsitsistas.
En la actualidad, los cheyenes del norte viven al sureste de Montana, en una reserva propia.
Durante este período, los cheyenes también se mudaron a Wyoming, Colorado y Dakota del Sur.
Hoy en día ese territorio incluye las ciudades de Fort Collins, Denver y Colorado Springs.
Estas migraciones con el tiempo llevaron a enfrentamientos abiertos en la llamada guerra de Colorado en el año 1864, principalmente entre los kiowa, con los cheyenes prácticamente sin haber estado involucrados, pero que se encontraron en medio del conflicto.