List of Redbox Stores in Cornelius, NC Outlet Note Regular Brands Redbox North Carolina Cornelius Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Cornelius 19631 W Catawba Ave (866) 733-2693 Redbox outlet - Cornelius 20125 N Main St (866) 733-2693 Redbox outlet - Cornelius 17001 Kenton Dr People Also Viewed