List of Red Lobster Stores in Oklahoma City, OK Outlet Note Regular Brands Red Lobster Oklahoma Oklahoma City 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 - Oklahoma City 1000 W I-240 Service Rd (405) 634-3395 Red Lobster outlet - Oklahoma City 2625 W Memorial Rd (405) 755-1390 Red Lobster outlet - Oklahoma City 4243 Nw Expressway St (405) 842-1453 People Also Viewed