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