Red Lobster Stores in Virginia Outlet Note Regular Brands Red Lobster Virginia Rating 4.9 based on 72 votes Official Website http://www.redlobster.com/ Products Beverages Drinks Lunch Dinner Dessert Shrimp Fresh Fish Browse by State Alexandria Bristol Charlottesville Chesapeake Christiansburg Colonial Heights Danville Fairfax Fredericksburg Hampton Harrisonburg Henrico Lynchburg Manassas Mclean Midlothian Newport News Roanoke Staunton Sterling Virginia Beach Williamsburg Winchester Woodbridge People Also Viewed