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.
All 155 Cheyenne Restaurants

Red Lobster

1923 Dell Range Blvd, Cheyenne, WY 82009-4940
Improve this listing
Write a Review

28 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • French first
  • Any
English first
Senior Contributor
40 reviews 40 reviews
38 restaurant reviews
5 helpful votes 5 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
12 reviews 12 reviews
7 restaurant reviews
3 helpful votes 3 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
41 reviews 41 reviews
22 restaurant reviews
20 helpful votes 20 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
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
Richmond, Virginia
Top Contributor
159 reviews 159 reviews
133 restaurant reviews
58 helpful votes 58 helpful votes
4 of 5 stars Reviewed November 10, 2013

Yes, it is a Red Lobster and you all know what to expect. This one probably ranks in the top 10% of all that I have visited and considering their distance to the ocean that is saying something. The place was hopping when I went in on a Saturday night and I ended up at the bar. Helpful service, the... More

Was this review helpful? Yes
Cobham, United Kingdom
Top Contributor
193 reviews 193 reviews
84 restaurant reviews
256 helpful votes 256 helpful votes
5 of 5 stars Reviewed November 7, 2013

Typical Red Lobster restaurant i.e. great value for money family fish (and meat!) restaurant. ok so the lobster and shrimp are not the best in the world but they are good and at these prices they are terrific. Cheese biscuits to die for as always. And the waiter was the best of our 3 week trip - friendly and super... More

Was this review helpful? Yes
Greenland NH
Top Contributor
66 reviews 66 reviews
24 restaurant reviews
39 helpful votes 39 helpful votes
5 of 5 stars Reviewed September 28, 2013

We no long have Red Lobster in our area so when we were in Cheyenne we decided that Red Lobster was where we were going to eat. It didn't disappoint us either. Both of our meals were very good and if ever we are near another Red Lobster we will be sure to stop in.

Was this review helpful? Yes
Cheyenne, WY
Top Contributor
61 reviews 61 reviews
51 restaurant reviews
19 helpful votes 19 helpful votes
5 of 5 stars Reviewed June 13, 2013

My husband wasn't really excited about going here but it was my early birthday dinner so my choice. By tthe time we left, husband said it was the best meal he's had out in months at any restaurant in town. Red Lobster recently remodeled and it looks great but we go for the food, not decor. The food was mouth... More

Was this review helpful? Yes
Redfield, South Dakota
Senior Contributor
36 reviews 36 reviews
25 restaurant reviews
8 helpful votes 8 helpful votes
4 of 5 stars Reviewed June 6, 2013

We came in right before closing after a long day of driving but the servers were very friendly and we didn't have to wait long. There was not a feeling of them rushing us out the door or anything like that. We walked out feeling full and refreshed.

Was this review helpful? Yes
Laramie, Wyoming
15 reviews 15 reviews
10 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed May 31, 2013

Great restaurant- huge portions of food - skip lunch to enjoy dinner here!!!! the lobster was succulent and crab legs were a little dry but still palatable!!!! the calamari and veg appetizer were delicious but if you want to enjoy the whole meal u may want to skip the appetizer since the portions are large. order an appetizer for groups... 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

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