מחוז נאוואחו (באנגלית: Navajo County) הוא מחוז שבצפון מדינת אריזונה שבארה"ב. לפי מפקד האוכלוסין של 2010, אוכלוסייתו הייתה 107,449 תושבים. בירת המחוז היא הולברוק. מחוז נאוואחו כולל את אזור הסטטיסטי המיקופוליטני של שאו לואו שבאריזונה. שאלה: מה הייתה אוכלוסיית מחוז נאוואחו בשנת 2010?
107,449