McKinley County is a county in the northwestern section of the U.S. state of New Mexico. As of the 2020 United States Census, its population was 72,902. Its county seat is Gallup. The county was created in 1901 and named for President William McKinley. McKinley County is Gallup's micropolitan statistical area.