McKinley Countys totale areal er km² hvorav 17 km² er vann. I 2000 hadde fylket innbyggere og administrasjonssenteret ligger i byen Gallup. Fylket har fått sitt navn etter USAs 25. president William McKinley.