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