List of Redbox Stores in Aztec, NM Outlet Note Regular Brands Redbox New Mexico Aztec Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Aztec 1701 W Aztec Blvd (866) 733-2693 Redbox outlet - Aztec 415 N Main Ave (866) 733-2693 People Also Viewed