List of Red Lobster Stores in El Paso, TX Outlet Note Regular Brands Red Lobster Texas El Paso 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 - El Paso Cielo Vista (915) 781-2202 Red Lobster outlet - El Paso Sunland Park Mall (915) 833-5753 Red Lobster outlet - El Paso 1860 Joe Battle Blvd (915) 849-9844 People Also Viewed