What is red lobster customer service phone number? Red Lobster Customer Service Phone Number. Phone Number of Red Lobster is +1 800-562-7837 . Red Lobster is the chain of more than 705 casual dining restaurants. It mainly serves in the United States, Qatar, Japan, Brazil, Canada, Saudi Arabia and the United Arab Emirates.Is red lobster safe to eat? That means you pick a green lobster, but don't eat it until its shell turns red! Never eat a cooked lobster with its tail uncurled, as it died before it was cooked.Does red lobster serve fresh seafood? "They serve flounder as tilapia" Review of Red Lobster. Description: Red Lobster is known as the foremost expert in fresh seafood . The guests are not told that they are eating flounder rather than the tilapia they paid for.Where are red lobster locations? A Little Background on Red Lobster. Red Lobster is a well loved seafood restaurant chain that has its headquarters in Orlando, Florida. They were founded in Florida in 1968 and now have 920 restaurant locations across 46 States.