List of Red Lobster Stores in Fredericksburg, VA Outlet Note Regular Brands Red Lobster Virginia Fredericksburg 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 - Fredericksburg 3109 Spotsylvania Mall Dr (540) 786-1949 People Also Viewed