The Comanche are a Plains Indian tribe whose historic territory, known as Comancheria , consisted of present day eastern New Mexico , southern Colorado , northeastern Arizona , southern Kansas , all of Oklahoma , and most of northwest Texas .