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