Postal / ZIP SourcePSZ Holloman Air Force Base, New Mexico, United States Postal Service Zip Code is 88330