List of Red Lobster Stores in Valdosta, GA Outlet Note Regular Brands Red Lobster Georgia Valdosta 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 - Valdosta 1179 N St Augustine Rd (229) 244-7587 People Also Viewed