All places / New Mexico County or equivalent ยท NM McKinley County McKinley County, New Mexico Estimated population 68,119 July 1, 2025 U.S. Census Bureau One-year population change -512 July 2024 to July 2025 U.S. Census Bureau