Durante los siglos XVII y XVIII, los cheyene se mudaron de la región de los Grandes Lagos, a lo que hoy es Minnesota y Dakota del Norte, y establecieron aldeas.