Taco John's Address: 551 4th St Bldg 227, Holloman Air Force Base, NM 88330 Phone: (505) 479-1657 Restaurants Other Businesses: Popeyes Chicken and Biscuits at 744 1st St, Holloman Air Force Base, NM 88330