Highest salary at Navajo County in year 2017 was $117,639. Number of employees at Navajo County in year 2017 was 21. Average annual salary was $68,936 and median salary was $68,007. Navajo County average salary is 47 percent higher than USA average and median salary is 56 percent higher than USA median salary.