We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Red Lobster

$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
225 W Shawnee St, Muskogee, OK 74401-4150
+1 918-682-1731
11:00 - 23:00
Closed now
See all hours
Sun - Thu 11:00 - 22:00
Fri - Sat 11:00 - 23:00
More Info
Add Photo Write a Review

32 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 32: English reviews
Tahlequah, Oklahoma
Level Contributor
107 reviews
67 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
Reviewed 2 March 2017 via mobile

We enjoy the seafood at Red Lobster. Fresh fish items and the cocoanut shrimp are some of our favorites. They also have a friendly wait staff.

Thank OKExplorer
Muskogee, Oklahoma
Level Contributor
8 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 19 February 2017

I know it's not a high end lobster restaurant but the food lobster tasted like it was frozen for weeks.

Thank Kenwilliams117
Eufaula, Oklahoma
Level Contributor
9 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 15 February 2017

Red Lobster in Muskogee is our go to place for special occasions. It's always fresh and delicious! Wonderful service, too.

Thank Beth P
Level Contributor
71 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
Reviewed 8 December 2016

We went for early dinner/late lunch. We had shrimp, lobster, and shrimp scampi. I think they make the best shrimp scampi ever! Their fried shrimp was meaty and not all breading. Their lobster was very good too. I loved their rolls which were hot and very fresh. We ordered non-alcoholic blackberry lemonade and whoever made it didn't make it right.... More 

Thank D H
Level Contributor
82 reviews
57 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
Reviewed 18 November 2016 via mobile

This place was the worst red lobster we have ever ventured upon. The food was cold and the food itself didn't even taste like any other red lobster. The mashed potatoes were suppose to have a lobster and cheese sauce and the potatoes tasted like instant the cheese sauce had the texture more like a topping on ice cream like... More 

Tulsa, Oklahoma
Level Contributor
135 reviews
87 restaurant reviews
common_n_restaurant_reviews_1bd8 55 helpful votes
Reviewed 26 September 2016

What can I say...it is what it is. It is a chain restaurant...and truly is no different than Mc Donalds. Every restaurant in the chain has the same menu, with the same selections and is "guaranteed" to have the same quality. That is the problem with "chains." They are trying to please the "average" person, with "average" food, with "average"... More 

Thank David W
Level Contributor
27 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 14 September 2016

Date night dinner was great. Super sweet waiting staff and the exact same quality of meal we expected. Love the garlic rolls and scampi forever. Do not let the smaller size full you because they serve and cook just as good as the bigger Red Lobsters in the larger towns.

Thank Sgrplm06
1 review
Reviewed 8 September 2016 via mobile

We arrived at 5:30pm on a Tuesday and were seated. We waited 20 minutes and no waiter ever approached the table so we left without eating. We even had a gift card so it would have been free for us but we still didn't stay.

Thank Rachel B
Level Contributor
13 reviews
12 restaurant reviews
Reviewed 28 August 2016 via mobile

I don't understand all of the bad reviews I see on here. My husband and I have eaten here many times. Our go to anniversary place! We have never had a bad meal or service. When we visit we want to take our time and enjoy the meal. We usually tell our server that up front, and only one time... More 

Thank Ruth C
Muskogee, Oklahoma
Level Contributor
159 reviews
74 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
Reviewed 19 August 2016

Not all the menu items were available, the wait staff is avg, and the presentation was avg. For the price in this market, it all should be very much better. There are not a lot of choices in Muskogee for an upscale dinner; I keep hoping this place might emerge as an new option. Not yet.

Thank you3o8

Travellers who viewed Red Lobster also viewed


Been to Red Lobster? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    4 of 5 bubbles
American, Seafood
Lunch, Dinner
Restaurant features
Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Takeout
Good for
Child-friendly, Kids, Groups
Open Hours
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 23:00
11:00 - 23:00
Location and Contact Information
  • Address: 225 W Shawnee St, Muskogee, OK 74401-4150
  • Location: United States  >  Oklahoma (OK)  >  Muskogee
  • Phone Number: +1 918-682-1731

Questions & Answers

Questions? Get answers from Red Lobster staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?