Before it was Colorado: The Centennial State’s Early Names and Native American Heritage. Jefferson Territory: One of the most prominent names predating Colorado was “Jefferson Territory.” Established in 1859 by settlers who felt neglected by the federal government, this unrecognized territory encompassed parts of present-day Colorado, Wyoming, and Kansas. Although short-lived, the name reflected the independent spirit of the early pioneers.