Overview Magdalena is a village in New Mexico, United States, with a population of about 911[1]. Geography Coordinates: 34.1167, -107.2439