Navajo County er í norðurhluta bandaríska fylkisins Arizona. Í manntalinu árið 2010 voru íbúar 107.449. Héraðsstaður er Holbrook. Navajo County samanstendur af Show Low, Arizona Micropolitan Statistical Area.
107.449