List of Red Lobster Stores in Madison, TN Outlet Note Regular Brands Red Lobster Tennessee Madison 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 - Madison 1814 Gallatin Pike N (615) 859-3434 People Also Viewed