Holloman Air Force Base Address: 145 Delaware Ave, Holloman AFB, NM 88330 Phone: (575) 572-1110 Alternative Fuels, Military Bases, Biodiesel, Air Force Other Businesses: Holloman AFB Barber Shop at Px Exchange, Holloman AFB, NM 88330 Holloman AFB Commissary at 751 New Mexico Ave, Holloman AFB, NM 88330 Holloman AFB Military Clothing at 551 4th St, Holloman AFB, NM 88330 Holloman AFB Exchange Beauty at 227 Holloman A F B, Holloman AFB, NM 88330