List of Redbox Stores in Randleman, NC Outlet Note Regular Brands Redbox North Carolina Randleman Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Randleman 215 S Main St (866) 733-2693 Redbox outlet - Randleman 1021 High Point St (866) 733-2693 People Also Viewed