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

Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
1923 Dell Range Blvd, Cheyenne, WY 82009-4940
307-778-2724
Website
Today
11:00 am - 10:00 pm
Closed now
See all hours
Hours:
Sun - Thu 11:00 am - 10:00 pm
Fri - Sat 11:00 am - 11:00 pm

TripAdvisor Reviewer Highlights

Read all 39 reviews
Visitor rating
  • 17
    Excellent
  • 9
    Very good
  • 8
    Average
  • 4
    Poor
  • 1
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
Great Food spotty service

We wanted something more then fast food, something nice without being overly expensive, and unlike a

4 of 5 starsReviewed April 8, 2015
Linda F
,
Brigham City, Utah, United States
Add Photo Write a Review

39 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • French first
  • Any
English first
Cheyenne, Wyoming
Reviewer
5 reviews 5 reviews
5 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed April 25, 2015

We've lived in Cheyenne for a little over a year but hadn't tried Red Lobster yet. I can't believe we waited so long! We were greeted by having the doors opened for us. Then the host was smiling and attentive as she took us to our table. Our server, Carissa, was friendly and gave great suggestions. She was quick with... More 

Was this review helpful? Yes
Brigham City, Utah, United States
Top Contributor
68 reviews 68 reviews
35 restaurant reviews
28 helpful votes 28 helpful votes
4 of 5 stars Reviewed April 8, 2015

We wanted something more then fast food, something nice without being overly expensive, and unlike a

Was this review helpful? Yes
Cheyenne, Wyoming, United States
Top Contributor
245 reviews 245 reviews
152 restaurant reviews
63 helpful votes 63 helpful votes
5 of 5 stars Reviewed March 24, 2015

Tanner was an amazing waiter who was polite, pleasant and knew his stuff. The CEO would have been proud. The maple glazed chicken and crab legs were amazing. Highly recommended to request Tanner.

Was this review helpful? Yes
Cheyenne, Wyoming
Senior Contributor
34 reviews 34 reviews
18 restaurant reviews
5 helpful votes 5 helpful votes
3 of 5 stars Reviewed March 5, 2015

Good food! Love the salmon and the rolls! The seasonings on their rice and vegies are unique and don't disappoint! Last time we went (after church on a Sunday), we had to wait in a tiny, cold area for 20 minutes, and when they walked us to our table we passed several open booths. Maybe it was a matter of... More 

Was this review helpful? Yes
wyoming
Contributor
12 reviews 12 reviews
8 restaurant reviews
4 helpful votes 4 helpful votes
3 of 5 stars Reviewed February 25, 2015

The menu is typical Red Lobster, often they have their all you can eat specials as well, prices are reasonable. Service so far has been very good. Place is clean and maintained. Consistent with what we expect for Red Lobster.

Was this review helpful? Yes
Cheyenne, Wyoming, United States
Top Contributor
245 reviews 245 reviews
152 restaurant reviews
63 helpful votes 63 helpful votes
5 of 5 stars Reviewed January 24, 2015

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
512 reviews 512 reviews
101 restaurant reviews
298 helpful votes 298 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
13 reviews 13 reviews
10 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 via mobile

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

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
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 1923 Dell Range Blvd, Cheyenne, WY 82009-4940
  • Location: United States  >  Wyoming (WY)  >  Cheyenne
  • Phone Number: 307-778-2724

Price and Cuisine

  • Cuisine: Seafood
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

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?