List of Red Lobster Stores in Henderson, NV Outlet Note Regular Brands Red Lobster Nevada Henderson 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 - Henderson 570 Marks St (702) 933-5307 People Also Viewed