List of Redbox Stores in New Virginia, IA Outlet Note Regular Brands Redbox Iowa New 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 - New Virginia 1453 G76 Hwy (866) 733-2693 People Also Viewed