Red Lobster

Cheyenne, WY · Seafood restaurant

Rating
4.1/5
★★★★☆ 4.1
Reviews
20
Rank in Cheyenne
#55
of 196 restaurants
City Percentile
50%
rating percentile
Address
Red Lobster, 1923 Dell Range Blvd, Cheyenne, WY 82009
Phone
(307) 778-2724
Website
www.redlobster.com/seafood-restaurants/locations/wy/cheyenne/1923-dell-range-blvd
Status
Closed · Opens 11 AM

Red Lobster is a restaurant located in Cheyenne, WY. It is one of 196 restaurants listed in Cheyenne. Its 4.1-star rating matches the Cheyenne city average of 4.0 stars. There are 10 photos associated with this location.

About Red Lobster

At Red Lobster, we don’t just serve your seafood favorites—we serve an experience that makes you happy. That can’t-stop-smiling, pass-the-Cheddar Bay Biscuits kind of happy. We call it Reel Happiness. It’s the joy that comes when the lobster hits the... More

Hours

Friday11 AM–10 PM

Customer Reviews

★★★★★ 5.0 Jean Korber · Nov 2025

Went to Red Lobster for my birthday. Food was great. Tris was a great server and a lot of fun. They sang happy birthday to me and brought me cheesecake!

★★★★★ 5.0 Cici Rose · Aug 2025

Came in with the hubby for a quick lunch. Ended up getting a delicious meal that is enough for dinner too!! Our waiter was super nice, gave us extra biscuits and food came out quick! Highly recommend the Salmon Bowl on the lunch menu! Won't be disappointed!

★★★★★ 5.0 Deisha Espinoza · Feb 2026

I went to go eat with my family and my server anna was amazing! She was very tentative to our table made sure our food was out in a timely manner, made sure our glasses were filled at all times she was amazing! If anyone goes to red lobster i would ask for her! she is the absolute best honestly one of the best servers i’ve ever had!

★★★★★ 5.0 Josh Kippenhan · Jan 2026

Our visit to Red Lobster in Cheyenne, Wyoming, was wonderful, and a big reason was our waiter, Tristan. He was fabulous—polite, attentive, and quick to help with anything we needed. His great service really made our dining experience enjoyable. When we return to Red Lobster we will request to sit in the section that Tristan is working because we know we will be treated very well. Tristan was absolutely AMAZING! From the moment were entered the restaurant he was friendly, outgoing, upbeat, and incredibly attentive. He made sure everything was perfect, checked on us often, and had such a positive attitude that truly made our experience special. Tristan deserves major recognition! We will come back much more often with great service that was provided by Tristan.

★★★★★ 5.0 Dannen Lee · Feb 2026

Brought my 92 year old mother in law to the Cheyenne Red Lobster and she could not stop talking about how good the food was. Our server Tris definitely added to the experience. He was wonderfully attentive with making sure we had everything needed to enjoy our evening. Truly outstanding customer service skills. Will request him as our server again!

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Seafood restaurantAmerican restaurantAngler fish restaurantCrab houseFamily restaurant

Top Restaurants in Cheyenne

NameRatingReviews
Destination Taiwan★★★★★ 4.920 reviews
Buffalo Trading Coffee Company★★★★★ 4.920 reviews
Ascent Accounting & Advising LLC★★★★★ 5.016 reviews
Nagle Warren Mansion B&B★★★★★ 4.820 reviews
Spice Zone Indian Restaurant★★★★★ 4.820 reviews
Beach Please Drink Company★★★★★ 4.820 reviews
Ranch Eats Cafe★★★★★ 4.818 reviews
Korean House Restaurant★★★★★ 4.720 reviews
Mort's Bagels★★★★★ 4.720 reviews
Cheba Hut "Toasted" Subs★★★★★ 4.720 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.