List of Redbox Stores in Kirtland air Force Base, NM Outlet Note Regular Brands Redbox New Mexico Kirtland air Force Base Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Kirtland Air Force Base 8151 Gibson Blvd Se (866) 733-2693 People Also Viewed