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