List of Redbox Stores in Kirtland, NM Outlet Note Regular Brands Redbox New Mexico Kirtland 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 4161 Highway 64 (866) 733-2693 People Also Viewed