Zip Code Listings for Navajo, New Mexico The following are the areas codes and zip codes for Navajo, New Mexico 87328 (area code: 505)