List of Redbox Stores in Gate City, VA Outlet Note Regular Brands Redbox Virginia Gate City Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Gate City 241 Gateway Plz, Ste 101 (866) 733-2693 People Also Viewed