Voordat de Comanche in contact kwamen met de eerste Europeanen maakten zij deel uit van de zuidelijke groepen van de Oostelijke Shoshone, die leefden bij het boven bereik van de Platte rivier in Oost Wyoming. Nadat zij in het bezit van paarden kwamen, scheidden groepen Comanche zich van de Shoshone af en begonnen zuidwaarts te trekken rond 1700.

Tot het jaar 1830 volgden er andere groepen. De eerste 50 jaar na de afscheiding bevonden de meeste groepen Comanche zich tussen de Platte en Arkansas rivieren in oost Colorado en west Kansas.Begin jaren 1740 begonnen ze met het oversteken van de Arkansas rivier en vestigden zij zich aan de rand van de Llano Estacado(of Staked Plains, die zo werden genoemd omdat het land zo vlak was en er geen richtpunten waren, dat er staken in de grond werden gezet om de wegen te bepalen.) Die reikten van west Oklahoma door de Texas Panhandle naar New Mexico. Het gebied dat zij onder controle hadden werd Comancheria genoemd en reikte van het zuiden van de Arkansas rivier door centraal Texas tot de omgeving van San Antonio, inclusief het gehele Edwards Plateau naar het westen tot de Pecos rivier en dan in het Noorden volgend de voet van de Rocky Mountains naar de Arkansas rivier.