List of Red Lobster Stores in Vallejo, CA Outlet Note Regular Brands Red Lobster California Vallejo 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 - Vallejo 1180 Admiral Callaghan Ln (707) 644-0167 People Also Viewed