La contea di Navajo, in inglese Navajo County e in navajo Tʼiisyaakin Áłtsʼíísí Bił Hahoodzo, è una contea dello Stato dell'Arizona, negli Stati Uniti. La popolazione al censimento del 2000 era di 97 470 abitanti. Il capoluogo di contea è Holbrook.