Magdalena is a village in Socorro County, New Mexico, United States. The population was 938 at the 2010 census. "The Lady on the Mountain" is a rock formation on Magdalena Peak overlooking Magdalena. Spanish soldiers saw the profile of a woman on... Wikipedia