List of Redbox Stores in Virginia, MN Outlet Note Regular Brands Redbox Minnesota Virginia Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Virginia 1111 17th St S (866) 733-2693 Redbox outlet - Virginia 601 4th St N (866) 733-2693 Redbox outlet - Virginia 1502 S 12th Ave (866) 733-2693 Redbox outlet - Virginia 5474 Mountain Iron Dr (866) 733-2693 People Also Viewed