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
+1 307-778-2724
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent41%
  • Very good25%
  • Average19%
  • Poor11%
  • Terrible4%
Travellers talk about
“crab legs” (3 reviews)
Closes in 7 min
11:00 - 23:00All hours
American, Seafood
€€ - €€€
1923 Dell Range Blvd, Cheyenne, WY 82009-4940
All Details
Write a Review
Reviews (68)
Traveller rating
Traveller type
Time of year

1 - 10 of 65 reviews

Reviewed 1 week ago via mobile

I have been to red lobsters coast 2 coast. I won't go or recommend. The waitress was in the wrong proffession. She brought the appetizer, shrimp cocktail, coconut shrimp, stuffed mushrooms. The coconut shrimp wasn't cooked. The mushrooms were great. She asked if we wanted...More

Thank stillgoingthere
Reviewed 6 September 2017

The hubby and I, living in a small town without many options love coming to this place every time we visit. We consider it one of Cheyenne's gems. A lovely atmosphere greets you upon entering and we are always treated to fast friendly and helpful...More

Thank Debra B
Reviewed 30 August 2017

Terrible servers. Lunch took 2 hours. Food was ok once we got it, but one member of our party didn't get their meal until everyone else was done. A member of our party went to manager 3 different times so they obviously weren't worried about...More

Thank Lance L
Reviewed 21 July 2017

Really enjoyed dinner and later lunch at this Red Lobster. The wait staff is very friendly and responsive. Only reason not a 5 rating is the prices are in my opinion - way too high.

Thank UnicornLady111
Reviewed 10 May 2017

Looking at the prices of the seafood, it was all way too overpriced which was why opted for the sirloin steak and maple glazed chicken. It was good but still pricey. The service was good.

Thank Tita T
Reviewed 26 April 2017

We had a waitress who asked us SEVERAL times if we had any plates we wanted cleared. Like overly attentive to the point of it disrupting our meal. She also screwed up our bill and said it would be too difficult to fix. So basically....suck...More

Thank bh00bler
Reviewed 19 March 2017

I ordered the Flounder with rice pilaf and mashed potatoes. At one point I took a bite of the rice and while chewing something just wasn't right. Luckily, instead of trying to swallow through the problem, I decided to empty my mouth in my napkin....More

Thank Michael E
Reviewed 1 February 2017

Always a wait to get seated even when restaurant is practically empty. Service is so/so most of the times. And the food quality is not the greatest...particularly on the higher end items like crab or lobster. Not a bad place for lunch items.

Thank Kristi P
Reviewed 2 January 2017 via mobile

After numerous times of visiting this location today's visit turned out to be another disappointment. Monday late lunch--waited about 25 minutes for a table only to be pushed further back by the hostess taking parties that came in behind us. Then once again waited about...More

Thank AllUSAGrl
Reviewed 17 December 2016

Heavy snows in Cheyenne sent most people scurrying home. I was meeting a business associate for a meal and entered the wonderfully warm restaurant. The wait staff greeted me by name, as my colleague had mentioned I would be arriving. I had the salmon with...More

Thank J M
Nearby Restaurants
Guadalajara Mexican Restaurant
183 reviews
.32 km away
Texas Roadhouse
151 reviews
.15 km away
Steamboats Steak And Smokehouse
334 reviews
.09 km away
Olive Garden
98 reviews
.90 km away
Nearby Attractions
Wyoming State Museum
355 reviews
2.97 km away
Cheyenne Frontier Days Old West Museum
285 reviews
3.27 km away
Big Boy Steam Engine
191 reviews
2.59 km away
Cheyenne Depot Plaza
209 reviews
3.46 km away
Questions & Answers
Get quick answers from Red Lobster staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol
Good for
Child-friendly, Groups, Kids
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: 1923 Dell Range Blvd, Cheyenne, WY 82009-4940
  • Location: United States  >  Wyoming (WY)  >  Cheyenne
  • Phone Number: +1 307-778-2724
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