Restaurants in Kirtland AFB, NM Back to Cities In New MexicoCuisine TypesView AllFast FoodPizzaSandwich Domino’s Pizza7901 Gibson Blvd Bldg 20176 Bldg 20176$Popeyesmilitary Post Access Required) 7901 Gibson Blvd 7901 Gibson Blvd – Bldg 20176$SubwayMultiple Locations