Otero County is a county located in the U.S. state of New Mexico. As of the 2010 census, the population was 63,797. Its county seat is Alamogordo. Its southern boundary is the Texas state line.Otero County comprises the Alamogordo, NM Micropolitan Statistical Area.