Colorado County is a county located in the U.S. state of Texas. As of the 2020 census, its population was 20,557. Its county seat is Columbus. It is named for the Colorado River of Texas. The county was founded in 1836 and organized the next year.