Montezuma County is a county located in the southwest corner of the U.S. state of Colorado. As of the 2020 census, the population was 25,849. The county seat is Cortez.