List of Redbox Stores in Tucumcari, NM Outlet Note Regular Brands Redbox New Mexico Tucumcari Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Tucumcari 601 E Route 66 Blvd (866) 733-2693 Redbox outlet - Tucumcari 2624 S 1st St (866) 733-2693 People Also Viewed