List of Redbox Stores in Columbia Heights, MN Outlet Note Regular Brands Redbox Minnesota Columbia Heights Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Columbia Heights 4259 Central Ave Ne (866) 733-2693 People Also Viewed