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