List of Redbox Stores in Vadnais Heights, MN Outlet Note Regular Brands Redbox Minnesota Vadnais 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 - Vadnais Heights 955 County Road E E (866) 733-2693 People Also Viewed