List of Red Lobster Stores in Henrico, VA Outlet Note Regular Brands Red Lobster Virginia Henrico 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 - Henrico 8009 W Broad St (804) 747-9490 Red Lobster outlet - Henrico 4415 S Laburnum Ave (804) 226-1416 People Also Viewed