De Baca County is a county in the U.S. state of New Mexico. As of the 2020 census, the population was 1,698, making it New Mexico's second-least populous county. Its county seat is Fort Sumner. The county is named for Ezequiel Cabeza De Baca, the second elected Governor of New Mexico.