List of Redbox Stores in Staunton, VA Outlet Note Regular Brands Redbox Virginia Staunton Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Staunton 2411 W Beverley St (866) 733-2693 Redbox outlet - Staunton 1015 Richmond Ave (866) 733-2693 Redbox outlet - Staunton 850 Statler Blvd (866) 733-2693 People Also Viewed