Costilla County is a county located in the U.S. state of Colorado. As of the 2020 census, the population was 3,499. The county seat is San Luis, the oldest continuously occupied town in Colorado.