All places / New Mexico City, town or village ยท NM Magdalena Magdalena village, New Mexico Estimated population 776 July 1, 2025 U.S. Census Bureau One-year population change -4 July 2024 to July 2025 U.S. Census Bureau See local government spending across this state