Food

Red Lobster

Open

(40)

Call

Website

Photos

225 W Shawnee St

Muskogee, OK 74401

+1 (918) 682-1731

http://www.redlobster.com

Red Lobster is a food chain that operates more than 600 restaurants in the United States and Canada. With a location in Muskogee, Okla., it is a seafood establishment that serves steaks, lobster, crab, tuna, scallops and shrimp. It also offers a variety of wines, including pinot noir, chardonnay and fume blanc. Founded in 1968, the restaurant offers food items from its fresh fish, beverage, dessert and specialty LightHouse menus for lunch and dinner. Its menu includes seafood-stuffed flounder, grilled salmon, steamed snow crab legs, sirloin steaks, and garlic-grilled jumbo and coconut shrimp. The restaurant also offers a variety of soups and salads, such as lobster bisque, clam chowder, bayou seafood gumbo, and seafood Caesar and apple-walnut chicken salads. Its desserts include chocolate waves, Fudge Overboard, key lime pies, Apple Overboard and vanilla bean cheesecakes.

Reviews

3.040 reviews

Steve J.

7/29/2025

Penny was AMAZING!! Food was AMAZING! Yay for the seafood boil!!! Good job turning it around Red Lobster!

Read more on Yelp

Enoch G.

12/17/2025

Our server Jamie smelled like cigarettes as if she had just finished burning one. Which maybe why we only saw her once when we placed our order. Another lady brought our food out and we asked for...

Read more on Yelp

Jamie S.

6/30/2025

So I know Red Lobster was struggling nationally, and I saw they got a new CEO! And the menu change up is very smart! I had to come try the new seafood boil, and I loved it! Our waitress was...

Read more on Yelp

Randell H.

12/13/2025

Food and service has gone down. Bathrooms have a terrible smell that lingers thru out the dining area. The day i came in there was a dead lobster in the tank apparently none of the employees...

Read more on Yelp

Nannette M.

10/9/2024

We joined my mother in law last night for her birthday, after my hubby got off work and she was done with a car appointment. MacKenzie was our server. We got our drink order placed upon arrival....

Read more on Yelp

Own this business?

See a problem?

Buffet (eating places), Caterers, Pizza restaurants

Golden Corral

Golden Corral, founded in 1973, is a family-style restaurant that offers a variety of dining options. Its menu includes hot carved meat, pasta, pizzas and vegetables, as well as a salad bar. The restaurant also features macaroni, mashed potatoes, breaded shrimp, steak burgers, buttered noodles and barbecue pork. Golden Corral s Brass Bell Bakery and Dessert Caf serves fresh-baked goods and desserts, such as yeast rolls, cookies and fudge brownies. Its locations also offer private meeting rooms for customers. Golden Corral owns and operates more than 480 company-owned and franchised restaurants in over 35 U.S. states. The restaurant has locations in various cities, including Muskogee, Okla.