Zip Code Listings for El Rincon de los Trujillos, New Mexico The following are the areas codes and zip codes for El Rincon de los Trujillos, New Mexico 87522 (area code: 505)