Otero County is a county located in the U.S. state of New Mexico. As of the 2020 census, the population was 67,839. Its county seat is Alamogordo. Its southern boundary is the Texas state line. It is named for Miguel Antonio Otero, the territorial governor when the county was created. Otero County includes the Alamogordo Micropolitan Statistical Area.