List of Redbox Stores in Big Stone Gap, VA Outlet Note Regular Brands Redbox Virginia Big Stone Gap Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Big Stone Gap 603 Wood Ave E (866) 733-2693 Redbox outlet - Big Stone Gap 900 Gilley Ave E (866) 733-2693 People Also Viewed