Well some brutal experiences here but on my third place that I have nothing but good things to say about this establishment. Parking here would be a little fluster during peak time but if you get over that then you've got it made. On my complaint here is parking lot as dark as hell at night time maybe a little lighting? The food and service have been consistent for me from a birthday lobster dinner with a friend, to the sit down dinner with a co-worker and my last visit by myself before going back home to Houston. Bring back the Crab Alfredo!!!! My first visit I was told that they could not put any lump crab meat on the Alfredo which I don't understand because you can do it for another dish and you're just replacing the shrimp and charge me extra if you have to I don't mind. One of the best experiences that I've had here is that I keep coming back because of what seems like the best server to be Penny! Me being a server of a 17 years under my belt in the past has me very critical on my expectations sometimes. There are times that I have to let my guard down a bit like at a buffet and so didn't expect too much for here ( not too much expectations for chain restaurants) because I'm already seeing the reviews but they did not match on my experiences here, but each to their own experiences. I was so happy when she was able to bring me out a pair of Chopsticks even at a mundane moment but she delivered. Even the last server I had was exception was well:but I forgot her name, I wish I could bring her up. As far as cleanliness of the restaurant, I have no complaints. The only thing I would request as far as the bar part is please offer a flight of something it's not, and a lot of restaurants it would be a nice add-on. That might be a way of getting rid of some of your still inventory if you happen to have any at all like whiskey or wine flights. Muskogee is a pretty small town and probably a handful of decent restaurants as well as another handful of chain restaurants, this one has not disappointed me yet. read more

See all

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 awesome too on this trip in. Super great experience! Can't wait to see what else the new CEO has in store. read more

See all

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 refills and extra cocktail. She said she'll let Jamie know. Our food wasn't bad. We ordered off the lunch menu. Prices were great. We will be back. However we missed Jan. read more

Terrible customer service, stood at the door for almost 5 minutes before we were ever greeted, note that two host stood at the stand as though they had no idea what was going on,than sat at our table for almost 10 minutes before our server came. Ordered our food and the food came out ice cold, told the server she said give her just a minute. Server came back out about 8 minutes later and told us her manager put his finger in my food and felt how cold it was so decided to make a new plate. 20 minutes later after everyone else at my table was done eating server came back to tell me it was almost done. Manager came to table with said food in a Togo box and offered a 10% off coupon for next time. $185.00 waste of money on terrible food. Terrible customer service, speaks volume why there was only maybe 5 other tables in the whole restaurant. Would give 0 stars if possible. read more

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. Then we placed our dinner order. My husband and mother in law got the stuffed flounder, one had Mac n cheese for a side, one had lobster mashed potatoes(that had a rubber band under the potatoes, we mentioned it to our server MacKenzie, and she said her manager was gonna have a heyday.They were closing at 8pm last night). I had the lobster flatbread with a side of steamed broccoli. For drinks my husband had sweet tea, mother in law had rootbeer, and I had tropic white sangria and water. Minus the booth we were at being too small for 3 people and the rubber band in the potatoes, the evening was nice, and MacKenzie did a great job. read more

Crab carbonara has no crab chunks as advertised, just almost nonexistent flakes. Total rip off.

The shrimp cocktail and biscuits were on point but the rest was just ok but our server Penny was fabulous. Our drinks were always full and very attentive to our needs. A great server can help just ok food a little more pleasant. She is a keeper read more

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 noticed. The other lobsters were eating off of it. read more

We went for my birthday yesterday and had a big old family dinner. I got the lobster lover duo and it was divine. We all got something extra and shared around the table so I also got to taste the crispy brussels sprouts, which I never would've ordered but OMG they are delicious. The service was amazing. Our waitress was so busy, but we did not want for anything. She was extremely friendly, brought our food and our drinks in a very timely manner and pretty much made the dinner even more awesome. Not only that they brought me a birthday card that all the waitresses signed. Can you imagine a place, a business, taking that extra step to make you feel special on your birthday? I cannot wait to go again and not just for the food but for the whole experience. Absolutely wonderful and made me feel so special on my birthday. Thank you to all of ya but Bri, you went above and beyond read more

Red Lobster - Seafood Near Me - Muskogee, Oklahoma

See all

My recent visit to the location was pretty good. I was happy with the food that I ordered. The dishes arrived faster than I expected. My waitress was very kind and the restaurant was nice and quiet on a Friday afternoon. My only complaint was that the waitress took a while to bring the check after I was done eating. I would recommend this location to others. read more

See all

We know we only want to order whenn Dave is the cook. You can tell the difference. Love our servers always. But I will not return unless the fix the fans. We have asked the servers on our last two visits to turn off the fan as it blows cold air on you. It makes the food cold and as a diner you freeze. So I'm done with red lobster this winter. Maybe in the summer we'll be able to enjoy dinner in the restaurant. read more

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

They said it's CAJUN chicken pasta, my 4 month old brother could it eat it with delight. They gave my aunt, bad sauce. And I couldn't get any biscuits for the life of me. 10 out of 10 would not recommend. read more

I wanted to leave a positive review for a chain that is currently in bad times. Recently visited the Muskogee location and found what seemed enough wait staff for a busy night. Friendly service and enjoyed our meal. Very noticeable was the portion size of all five different meals ordered were close to 1/4 smaller, but prices seemed to remain the same. Shockingly iced drinks were $4.97. Waitress was attentive. I will return, but not as often. Hopefully menu prices will drop. I will be drinking water. read more

I'm only giving one star because the option to give zero stars wasn't available. Manager is hateful and rude. The food was cold and I got 1/4 of my order. read more

Terrible service and less than mediocre food. Worst Red Lobster in Oklahoma.

Great place. Good food greater service clean friendly. We enjoyed our meal. It will be able to get in

We usually have a great time at Red Lobster, but this past time we went, the wait was ridiculous and when we finally got seated the waitress was obviously overworked, tired, and just flat out rude. She seemed like she was over it and just didn't want to be there. Which I understand, but doesn't make for a very comfortable experience for myself and my family. At least I was able to keep my son occupied taking pictures on the rocks outside lol. read more

Red Lobster - Seafood Near Me - Muskogee, Oklahoma

Not that bad. Our waiter Caleb provided superb service. 5 star for him. We had three in our party. We collectively ordered: Coconut Shrimp 4 stars, Seaside Shrimp trio, 4 stars, Crab cakes were good and Salmon with Lobster "Oscar" sauce won no awards with me. Not to be a grouch, but pass on this cheeses Campbell's cream of chicken soup sauce. The sauce Ruined a perfectly good piece of Atlantic Salmon. Overall good but not great 3.8 read more

Red Lobster - Seafood Near Me - Muskogee, Oklahoma

After reading several reviews I wondered about the wisdom in eating here but we were pleasantly surprised. The food was fresh, the orders were accurate and Haley was an amazing waitress. read more

Seems that there No service here. We sat down and waited for 15 minutes for someone to come and take our order then walked out.

Ordered crab legs, loaded baked potato and broccoli. The baked potato was hot on the outside and cold on the inside. The broccoli was cold and rubbery. I ordered a long island Iced tea. It was clear colored and weak. My daughter ordered shrimp Alfredo She took one bite and refused to eat any more. We haven't eaten here in quite awhile. I don't think we will be back. PS I filled out the online review like I was asked to do... of course and not surprising.. no one has gotten back to me. Do not waste your money at the Red Lobster in Muskogee Oklahoma read more

Okay I like Red Lobster. But do not order the fish and chips. Go across the street for that. (LJS). Seemed way too greasy. I feel horrible having eaten it. I should have stuck with shrimp and flounder lunch. Other than my mistake ordering I enjoyed it. read more

Unbelievable! Messed up our order and then charged us extra for it!! Seriously. Ordered a steak but they brought scallops...so brought the steak when we were ready for the check and argued about the mix up. Hello! We know what we ordered!! Then didn't offer to come anything!! Rude manager!! Will not be returning!! read more

Alright. We walk in and they tell us a 15minute wait (There's just two of us). We wait five minutes and they have a seat ready! I was very happy. BUT they don't have the 4-course-meal for Saturday. So I choose something else. The food takes about an hour or hour and a half wait and it was sort of small portioned. Our waiter was great though, otherwise I would only give this a one star. read more

Worst experience ive had in a long time. The waitress was rude, because we are gay parents. The crab meat possibly gave me food poisoning it was completely rotten we asked for a medium-rare steak and it was well done very dry. We waited 20 minutes just for our drinks and then another 40 minutes just for our food if I could I'd give it to Euro stars because I was a very bad experience will not be returning read more

Maybe it was me, the waitress said if we needed another minute for us to order, I should not have let her leave, because she did not come back for sometime. When I questioned her about her time lapse she got agitated and got another waitress to take our order, the place was not busy for a Tuesday at 2:00.They made it up me by honoring my request for a substitution on my lunch order read more

We eat here a lot. The food is always very good. Our waiter Gage F was awesome. We will keep coming back.

Well, couldn't believe the reviews. Never been to a bad Red Lobster, thanks Oklahoma! From the ditsy host, to massive groups that slowed up all. Place does smell like a bait shop. read more

I'm such a Red Lobster fan, I persuaded my friends to go here and was SO disappointed. My steak was tough as leather and my friends steak was bloody. The sides had no taste whatsoever. Now I know why my students didn't want to come here. What a shame, and waste of money. read more

We keep trying to go back hoping it might be better since it's the only real place to get seafood in Muskogee. Every time it's been aweful. Service was terrible. Messed up our order. Food was over the top buttery, except the biscuits which were dry as a rock. The whole experience was made more painful by the fact that this is one of the most expensive places you can eat at in Muskogee. Can someone please bring some more decent establishments to the town??? read more

We have eaten at this Red Lobster many times. Most visits we have been satisfied with our meals and service but there is usually parking issues and wait times are long and not a large enough waiting area. Today we went at 2 pm expecting no wait. There were several people ahead of us and while we sat waiting we only saw two employees. The hostess was cleaning tables and the waiter was taking orders and bringing them out plus cleaning tables as well. We were really looking forward to some lobster fest but saw quickly it wasn't going to happen for awhile so I politely caught the hostess and told her we were leaving. It was clear no sweeping had been done after the lunch crowd; possibly staff call ins due to illness caused this problem, I hope so and not Red Lobster running its restaurant like this these days. read more

Delicious rolls and succulent scampi. Overall tasty food and excellent service--thanks Amberly!

This is the worst! Golden Corral seafood with table service only poor service and cobwebs oh let's not forget filthy silverware. Our waiter I'll cal him skippy was so slow and inefficient we used other tables waitress to get the the things skippy forget. Cobwebs hanging from the table light to the wall...eye level....great management pfft..how health services and or red lobster haven't shut this dump down is beyond me. read more

I'm very disappointed with the quality of the food. It used to be pretty good, but I had to send the salad back the last couple times I was there because it was wilted and ruined. The quality of the seafood is very low. read more

I have never had a bad experience at this red lobster. Most people these days just like to complain about very little to do about nothing. It's reductions to read about all the complainers. Does It make them feel better about themselves to complain about others? This is your typical red lobster with the same menu as all others. The food is served hot fast and well prepared. Service is always good and management is always good. Give it a try if you like red lobster read more

We've been to this Red Lobster many times over the years and I don't know how my impression could be so different from all these others. We went today for Easter and it was great. Food was good and served quickly. Waiter, Jesse, was great. Manager came and checked on us. Didn't have to wait for refills on drinks or biscuits. I'd give it 5 stars if I didn't think the prices are a bit high. read more

Red Lobster is expensive, the portions are small for what you pay for them. We used to like going to Red Lobster but overall the chain has really gone downhill from a value point. Overall the food is good but it is just too expensive for what you get. read more

Love Red Lobster - the reason for the 3 stars is I've learned not to go at those peak hours or my food might just not be what I expect from my fav place. But, on the not so common times to dine (e.g. 5pm) it is excellent!! read more

Although it can be somewhat slow, they have never done me wrong. Fantastic food (even the burgers are good), good, clean location, and wonderful staff make this a great lunch spot, as it's really easy to get in and get served really fast. steer clear on weekend nights, as it can hit a 2 hour wait! As wit hany seafood restaurant, it's pricey. Probably the most expensive place in Muskogee to eat! But it's always served well. read more