List of Red Lobster Stores in Flagstaff, AZ Outlet Note Regular Brands Red Lobster Arizona Flagstaff 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 - Flagstaff 2500 S Beulah Blvd (928) 556-9604 People Also Viewed