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