List of Redbox Stores in Statesville, NC Outlet Note Regular Brands Redbox North Carolina Statesville Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Statesville 1542 Salisbury Rd Redbox outlet - Statesville 2147 Old Mountain Rd (866) 733-2693 Redbox outlet - Statesville 951 Davie Ave (866) 733-2693 Redbox outlet - Statesville 215 N Center St (866) 733-2693 People Also Viewed