Navajo County totale areal er 25 795 km² hvorav 16 km² er vann. I år 2000 hadde fylket 97 470 innbyggere og administrasjonssenteret ligger i byen Holbrook.