List of Red Lobster Stores in Staunton, VA Outlet Note Regular Brands Red Lobster Virginia Staunton Rating 4.9 based on 72 votes Official Website http://www.redlobster.com/ Products Beverages Drinks Lunch Dinner Dessert Shrimp Fresh Fish NameAddressPhone Name/Address/Phone Red Lobster outlet - Staunton 1477 Greenville Ave (540) 887-7582 Red Lobster outlet - Staunton 132 Lee Jackson Hwy, Ste 102 (540) 887-7582 People Also Viewed