List of Red Lobster Stores in Fayetteville, NC Outlet Note Regular Brands Red Lobster North Carolina Fayetteville 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 - Fayetteville 533 N Mcpherson Church Rd (910) 864-3113 People Also Viewed