På den vestlige side af skillelinjen omfattede territoriet en stor del af det østlige Utah-territorium, som alle var stærkt kontrolleret af Ute og Shoshoni. De østlige sletter blev holdt meget mere løst af de blandede Cheyenne og Arapaho, samt af Pawnee, Comanche og Kiowa. I 1861, ti dage før oprettelsen af territoriet, blev Arapaho og Cheyenne enige med USA om at opgive de fleste af deres områder af sletter til hvid bosættelse, men fik lov til at leve i deres større traditionelle områder, så længe de kunne tolerere deres hjemlige amerikanske lejre.
Vestlige del af Kansas Territory, samt en del af det sydvestlige Nebraska Territory, og en lille del af det nordøstlige New Mexico Territory