List of Redbox Stores in Columbus, NE Outlet Note Regular Brands Redbox Nebraska 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 2671 33rd Ave Redbox outlet - Columbus 3012 23rd St (866) 733-2693 Redbox outlet - Columbus 818 E 23rd St (866) 733-2693 Redbox outlet - Columbus 2320 23rd Ave People Also Viewed