Below is a list of Navajo NM zip codes. For your research we have also included Navajo Area Code, Time Zone, UTC and the local Mckinley County FIPS Code. Each Navajo New Mexico zip code has a center Longitude / Latitude point (the Navajo center is -109.03199768066 / 35.903099060059). For your convenience we have also indicated if that zip code in Navajo observes Daylight Savings time.