Holloman Air Force Base from New Mexico Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map Mcdonalds - New Mexico, Holloman Air Force Base, 223 W 4th St, 88330 (575) 479-6237 Map