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.

Red Lobster

1923 Dell Range Blvd, Cheyenne, WY 82009-4940
Update restaurant details
Ranked #15 of 153 restaurants in Cheyenne
Cuisines: Seafood
Most recent review
- Jan 30, 2014
Restaurant details
Write a Review

25 reviews from our community

72% Recommend
Rating summary
Date | Rating
  • English first
  • Any
English first
Upton, WY
Senior Contributor
34 reviews 34 reviews
17 restaurant reviews
16 helpful votes 16 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
3 reviews 3 reviews
3 restaurant reviews
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
106 reviews 106 reviews
89 restaurant reviews
36 helpful votes 36 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
191 reviews 191 reviews
82 restaurant reviews
232 helpful votes 232 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
52 reviews 52 reviews
19 restaurant reviews
24 helpful votes 24 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
53 reviews 53 reviews
45 restaurant reviews
11 helpful votes 11 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
29 reviews 29 reviews
19 restaurant reviews
6 helpful votes 6 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
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
Top Contributor
51 reviews 51 reviews
34 restaurant reviews
25 helpful votes 25 helpful votes
5 of 5 stars Reviewed May 9, 2013

I enjoyed my time at Red Lobster. The waiter was a great guy :D. Very attentive to my family's needs. The food was great. The biscuits were endless and yummy. Tea was great! I would return again.

Was this review helpful? Yes
Cheyenne, Wyoming
Top Contributor
165 reviews 165 reviews
80 restaurant reviews
82 helpful votes 82 helpful votes
5 of 5 stars Reviewed March 19, 2013

Had seen the advertisements for Lobsterfest, so decided to have birthday dinner at the Red Lobster. Very satisfied with the way things turned out. Our server Rica was very friendly, courteous and attentive. We had one of the Lobsterfest meals (lobster and shrimp) and one off the menu (the Surf and Turf). Both were tender and tasty. The biggest surprise... 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?

If you own or manage Red Lobster, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing