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.
Write a Review

34 reviews from our community

Visitor rating
    15
    8
    6
    4
    1
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • French first
  • Any
English first
Cheyenne, Wyoming, United States
Top Contributor
156 reviews 156 reviews
87 restaurant reviews
48 helpful votes 48 helpful votes
5 of 5 stars Reviewed January 24, 2015 NEW via mobile

Made to perfection. You may need to pace yourself on the biscuits...amazing. Highly recommend the maple glazed chicken with a peach tea. Off in town swing by, you won't regret it. One last note, if the wait is long, check out the bar. You'll get the same great service.

Was this review helpful? Yes
Ridgetown
Top Contributor
476 reviews 476 reviews
94 restaurant reviews
235 helpful votes 235 helpful votes
4 of 5 stars Reviewed January 20, 2015

We had lunch here with good friends from Cheyenne, The restaurant was their selection but was quite to our liking as well. With Red Lobster you know what to expect and you rarely have surprises. And we love the biscuits. Of course our main purpose for eating here was to visit with our good friends whom we had not seen... More 

Was this review helpful? Yes
Salt Lake City, Utah
Contributor
12 reviews 12 reviews
9 restaurant reviews
3 helpful votes 3 helpful votes
2 of 5 stars Reviewed January 8, 2015

A recent dinner at the Red Lobster, Cheyenne, was a disaster. To start, the glass of wine I ordered arrived in a dirty glass. It was exchanged. Upon taking a sip, the wine was decidedly not what I ordered, which was Chardonnay. My friend did a taste test and concurred. This in turn replaced. Instead of calamari with steamed vegetables... More 

Was this review helpful? Yes
Cheyenne, WY
Senior Reviewer
7 reviews 7 reviews
3 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed January 6, 2015

A lot of people put down "chain" restaurants, but Cheyenne has very limited options for good seafood. Red Lobster consistently offers very good seafood, with a varied menu and good service. One of the best surprises are their vegetable sides: green beans, broccoli, etc., which are, seriously, some of the finest available at restaurants in the Cheyenne area; fresh and... More 

Was this review helpful? Yes
Cheyenne, Wyoming
Reviewer
5 reviews 5 reviews
5 restaurant reviews
3 of 5 stars Reviewed November 24, 2014

food was good, the place was clean, but the staff could be a little happier pretty much a bunch of crabs In a crab shack

Was this review helpful? Yes
Cheyenne, Wyoming
Top Contributor
108 reviews 108 reviews
73 restaurant reviews
45 helpful votes 45 helpful votes
3 of 5 stars Reviewed November 18, 2014

Stopped going here because, quite frankly chain seafood in Cheyenne SUCKS! We all know it's mostly frozen and pre-breaded, but there are some who don't know and think this is how seafood should be. In 14 years we have never had a good experience at this RL. So wanting shrimp and not wanting to clean the home kitchen afterwards, we... More 

Was this review helpful? Yes
Top Contributor
60 reviews 60 reviews
57 restaurant reviews
9 helpful votes 9 helpful votes
4 of 5 stars Reviewed August 3, 2014

The salmon with almonds was cooked perfectly and delicious. The Caesar salad was very good and the biscuits were excellent as always. The waitress, Amanda was very friendly and efficient. I would really like to see different items on the menu. As the menu doesn't seem to have changed in years.

Was this review helpful? Yes
Rock Springs, WY
Contributor
19 reviews 19 reviews
11 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed July 23, 2014

I thought we had great service and great food. We were both hungry and served quickly. Our waitress was efficient and great. We also were checked on by 2 other people. Very yummy and satisfying.

Was this review helpful? Yes
Upton, WY
Senior Contributor
46 reviews 46 reviews
23 restaurant reviews
21 helpful votes 21 helpful votes
5 of 5 stars Reviewed January 30, 2014

We went here after moving back for the first time in about 10+ years. It took 10-15 minutes to get seated but it was Saturday and we didn't have the kids with us so it wasn't a big deal. The service was good. They were busy but food arrived on time and the wait staff kept up. The food was... More 

Was this review helpful? Yes
Reviewer
5 reviews 5 reviews
4 restaurant reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed January 24, 2014

Traveling through Cheyenne saw a crowd at the Red Lobster and gave it a try. We were very pleased with our meal. Wouldn't ordinarily expect good seafood so far from the sea, but Red Lobster seems to do a pretty consistent job of putting good food on the table wherever they are. This is probably the best seafood in Cheyenne.... More 

Was this review helpful? Yes

Travelers who viewed Red Lobster also viewed

 

Been to Red Lobster? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Red Lobster

Address: 1923 Dell Range Blvd, Cheyenne, WY 82009-4940
Phone Number: 307-778-2724
Location: United States  >  Wyoming (WY)  >  Cheyenne
Open Hours:
Sunday 11:00 am - 10:00 pm
Monday 11:00 am - 10:00 pm
Tuesday 11:00 am - 10:00 pm
Wednesday 11:00 am - 10:00 pm
Thursday 11:00 am - 10:00 pm
Friday 11:00 am - 11:00 pm
Saturday 11:00 am - 11:00 pm
Cuisine: Seafood

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

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?