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.