Kirtland Air Force Base NM Grocery Stores 1. 7801 Gibson Blvd SE, Kirtland Air Force Base, NM 87117 | Kirtland AFB Commissary (505) 846-9586