HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Red Lobster — Restaurant in Cheyenne

Name
Red Lobster
Description
Nearby attractions
Aspen Ridge Plaza
2232 Dell Range Blvd, Cheyenne, WY 82009
Nearby restaurants
Texas Roadhouse
1931 Bluegrass Cir, Cheyenne, WY 82009
China Buffet
1958 Dell Range Blvd, Cheyenne, WY 82009
Guadalajara Mexican Restaurant Cheyenne
1745 Dell Range Blvd, Cheyenne, WY 82009
Tres Amigos (Dell Range)
1802 Dell Range Blvd #2, Cheyenne, WY 82009
Wendy's
1830 Dell Range Blvd, Cheyenne, WY 82009
QDOBA Mexican Eats
1958 Dell Range Blvd Unit F, Cheyenne, WY 82009
Perkins American Food Co.
1730 Dell Range Blvd, Cheyenne, WY 82009
Wasabi
4620 Grandview Ave #205, Cheyenne, WY 82009
Papa Johns Pizza
1958B Dell Range Blvd B, Cheyenne, WY 82009, United States
Panda Express
2044 Dell Range Blvd, Cheyenne, WY 82009
Nearby hotels
Mattress Firm Clearance Center Cheyenne
1846 Dell Range Blvd, Cheyenne, WY 82009
Staybridge Suites Cheyenne by IHG
5109 Frontier Mall Dr, Cheyenne, WY 82009
Travelodge by Wyndham Cheyenne
1625 Stillwater Ave, Cheyenne, WY 82009
Related posts
Keywords
Red Lobster tourism.Red Lobster hotels.Red Lobster bed and breakfast. flights to Red Lobster.Red Lobster attractions.Red Lobster restaurants.Red Lobster travel.Red Lobster travel guide.Red Lobster travel blog.Red Lobster pictures.Red Lobster photos.Red Lobster travel tips.Red Lobster maps.Red Lobster things to do.
Red Lobster things to do, attractions, restaurants, events info and trip planning
Red Lobster
United StatesWyomingCheyenneRed Lobster

Basic Info

Red Lobster

1923 Dell Range Blvd, Cheyenne, WY 82009
4.0(852)$$$$
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

attractions: Aspen Ridge Plaza, restaurants: Texas Roadhouse, China Buffet, Guadalajara Mexican Restaurant Cheyenne, Tres Amigos (Dell Range), Wendy's, QDOBA Mexican Eats, Perkins American Food Co., Wasabi, Papa Johns Pizza, Panda Express
logoLearn more insights from Wanderboat AI.
Phone
(307) 778-2724
Website
redlobster.com

Plan your stay

hotel
Pet-friendly Hotels in Cheyenne
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Cheyenne
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Cheyenne
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
MONDAY Lobster & Shrimp
dish
TUESDAY Snow Crab Legs
dish
WEDNESDAY Steak & Lobster
dish
THURSDAY Shrimp Or Chicken Alfredo
dish
FRIDAY: Fish & Chips
dish
Sesame-Soy Salmon * Bowl
dish
Garlic Shrimp Scampi
dish
Wild-Caught Crunch-Fried Flounder
dish
Sailor's Platter
dish
Endless Soup, Salad & Cheddar Bay Biscuits
dish
Popcorn Shrimp
dish
Southwest Shrimp Bowl
dish
Walts Favorite Shrimp
dish
Parrot Isle Jumbo Coconut Shrimp
dish
Seasoned Broccoli
dish
Coleslaw
dish
Chesapeake Fries
dish
Baked Potato
dish
Mashed Potatoes
dish
Hush Puppies
dish
Bacon Mac & Cheese
dish
Crispy Brussels Sprouts
dish
Roasted Asparagus
dish
Caesar Or House Side Salad
dish
Lobster-Topped Baked Potato
dish
Brownie Overboard
dish
Strawberry Cheesecake Bliss
dish
Chocolate Wave
dish
Key Lime Pie
dish
Sunset Passion Colada
dish
Sunset Passion Colada
dish
Lobster Flatbread
dish
Black Tiger Shrimp Cocktail
dish
Crispy Dragon Calamari
dish
Hand-Breaded Calamari
dish
Crispy Dragon Shrimp
dish
Crab Queso
dish
Lobster Dip
dish
Mozzarella Cheesesticks
dish
Seafood-Stuffed Mushrooms
dish
Parrot Isle Jumbo Coconut Shrimp
dish
New England Clam Chowder
dish
NEW Popcorn Shrimp
dish
Lobster Bisque
dish
Selections
dish
Seaside Shrimp Trio
dish
Cajun Chicken Linguini Alfredo
dish
Shrimp Linguini Alfredo
dish
Crab Carbonara
dish
Lobster & Shrimp Linguini
dish
Lobster Pappardelle Pasta
dish
Sesame-Soy Salmon* Bowl
dish
Southwest Shrimp Bowl
dish
Chicken Caesar Salad
dish
Salmon New Orleans
dish
Fish & Chips
dish
Crunch-Fried Flounder Sandwich
dish
Wild-Caught Crunch-Fried Flounder
dish
Grilled Atlantic Salmon
dish
Parmesan-Crusted Chicken
dish
Bacon Cheeseburger
dish
7 Oz. Sirloin
dish
6 Oz. Filet Mignon
dish
Lobster Lover's Duo
dish
Steamed Live Maine Lobster
dish
Maine Lobster Tail
dish
Rock Lobster Tail
dish
Snow Crab Legs
dish
Garlic Shrimp Scampi
dish
Grilled Shrimp
dish
Bacon-Wrapped Sea Scallops

Reviews

Nearby attractions of Red Lobster

Aspen Ridge Plaza

Aspen Ridge Plaza

Aspen Ridge Plaza

4.5

(15)

Open 24 hours
Click for details

Things to do nearby

Puzzling Adventures Scavenger Hunt - Cheyenne
Puzzling Adventures Scavenger Hunt - Cheyenne
Tue, Dec 9 • 11:00 AM
322 W Lincolnway, Cheyenne, WY 82001
View details
Lavender Ink Comics Club
Lavender Ink Comics Club
Tue, Dec 9 • 4:30 PM
1620 Thomes Avenue, Cheyenne, WY 82001
View details
ICS 400: Advanced Incident Command System for Complex Incidents (JW/BH/MB)
ICS 400: Advanced Incident Command System for Complex Incidents (JW/BH/MB)
Wed, Dec 10 • 7:00 AM
3962 Archer Parkway, Cheyenne, WY 82009
View details

Nearby restaurants of Red Lobster

Texas Roadhouse

China Buffet

Guadalajara Mexican Restaurant Cheyenne

Tres Amigos (Dell Range)

Wendy's

QDOBA Mexican Eats

Perkins American Food Co.

Wasabi

Papa Johns Pizza

Panda Express

Texas Roadhouse

Texas Roadhouse

4.5

(2K)

Click for details
China Buffet

China Buffet

4.1

(823)

$

Click for details
Guadalajara Mexican Restaurant Cheyenne

Guadalajara Mexican Restaurant Cheyenne

4.4

(864)

Click for details
Tres Amigos (Dell Range)

Tres Amigos (Dell Range)

4.4

(234)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Sarah CarlsonSarah Carlson
A typical Red Lobster, as good as I'd hoped it would be. I was solo dining for a business trip and seated in a small booth for 2. Service was slow at first, 10 mins before being greeted to order, but checked back on over 4x the rest of my visit. Delicious, HOT food tonight. It was promptly served within 10 mins of ordering, nice, large portion! NO SEAFOOD ORDERED! I had the Parmesean Crusted Chicken, with rice and asparagus. Definitely recommend this to non-seafood eaters. Cheddar Bay biscuits were also very fresh and tasty. The Triple Berry Sangria was good! Very pleased with my visit.
xxHydzxxxxHydzxx
Walked in and there wasn’t that much people. Got a booth immediately. Our server Annabelle was really nice. We got our appetizers (stuffed mushrooms & crispy dragon shrimp) and both was delicious. For our entrees, I ordered the weekly special which was the shrimp and lobster. There was a lot more shrimp and a lil lobster tail which I didn’t mind actually. My bf got the create your ultimate feast and that was definitely a beast. He almost finished it but it was hella fulling. It was our first time trying Red Lobster. Wish we had it back home. Definitely worth it.
Natalie Cole KellyNatalie Cole Kelly
We had a shrimp night! They were all excellent! Started with Lobster Rangoon shrimps then Walt's & scampi with bacon Mac & cheese & orzo rice. The Apple Cranberry Smash is now my favorite fall/winter drink! Looks like they've also got some great lunch & daily specials we want to try! It may be our new favorite spot in town! Our server had some great suggestions & took great care of us!!
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Cheyenne

Find a cozy hotel nearby and make it a full experience.

A typical Red Lobster, as good as I'd hoped it would be. I was solo dining for a business trip and seated in a small booth for 2. Service was slow at first, 10 mins before being greeted to order, but checked back on over 4x the rest of my visit. Delicious, HOT food tonight. It was promptly served within 10 mins of ordering, nice, large portion! NO SEAFOOD ORDERED! I had the Parmesean Crusted Chicken, with rice and asparagus. Definitely recommend this to non-seafood eaters. Cheddar Bay biscuits were also very fresh and tasty. The Triple Berry Sangria was good! Very pleased with my visit.
Sarah Carlson

Sarah Carlson

hotel
Find your stay

Affordable Hotels in Cheyenne

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Walked in and there wasn’t that much people. Got a booth immediately. Our server Annabelle was really nice. We got our appetizers (stuffed mushrooms & crispy dragon shrimp) and both was delicious. For our entrees, I ordered the weekly special which was the shrimp and lobster. There was a lot more shrimp and a lil lobster tail which I didn’t mind actually. My bf got the create your ultimate feast and that was definitely a beast. He almost finished it but it was hella fulling. It was our first time trying Red Lobster. Wish we had it back home. Definitely worth it.
xxHydzxx

xxHydzxx

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Cheyenne

Find a cozy hotel nearby and make it a full experience.

We had a shrimp night! They were all excellent! Started with Lobster Rangoon shrimps then Walt's & scampi with bacon Mac & cheese & orzo rice. The Apple Cranberry Smash is now my favorite fall/winter drink! Looks like they've also got some great lunch & daily specials we want to try! It may be our new favorite spot in town! Our server had some great suggestions & took great care of us!!
Natalie Cole Kelly

Natalie Cole Kelly

See more posts
See more posts

Reviews of Red Lobster

4.0
(852)
avatar
1.0
7y

If I could given zero stars I would. The service was absolutely terrible. Our waitress was rude to us while taking our orders because we were asking questions about the menu an example was she said we could have sides and then one of my friends asked for the asparagus. She said “no” very rude and abrasively in a bitchy tone. My friend said well it said “ I’m sorry I am confused it is a listed on the sides”. The waitress said “if you read the fine print you will see it is an additional cost, and the classic sides are what come with your entrees. My friend then asked if she could pay the extra for her side and the waitress said “yes”. This was rude to me because I feel she could have explained the menu since we all obviously didn’t understand so why make us feel stupid instead of acting upset that we didn’t have the menu memorized.

Since we were a large table I asked if we could have extra biscuits so she wouldn’t have to keep running back to the kitchen for more since we were all famished I knew we would eat through them quickly while waiting for the food to cook. She said “I will bring you each one and more when I can”. Granted maybe they were low on biscuits but it was her tone that made it seem like she wasn’t going to bring us more.

We were the only table with small children and the restaurant was not busy. It took us 2 hours and 37 minutes to get in and out of the restaurant. Our food all came out at different times because our waitress said she dropped part of our order on the way out to us. We knew it was probably an accident so we just said okay but half of our table was done almost a half hour before the other and I had to take the kids to the car while the rest of our party ate since we got there before 7pm and we just left less than 10 minutes ago. We were not comped anything or offered anything, we also didn’t get everything we ordered but yet it was in the bill. We had to ask for those items to be removed since we never received them. Our whole bill for four entree’s and two kids meals was $130 and some change. We were never given napkins or silverware after our food was served, we had to ask for it as well as condiments for our food. Our waitress never asked if we needed anything and when we asked for specific teams like A1 for the steak she was annoyed.

Overall this was the worst experience we have all every had in a restaurant. We went to the bathroom and asked the others women in the bathroom if they enjoyed their experience and they said they had an very nice waitress but even though she was nice they also didn’t have the best experience with the food and they had been there an hour and fourth five minutes and their baked potatoes were hard and so was their broccoli. That was also the case for us. There also wasn’t any toilet paper in the bathroom.

I know this may not seem like a kind review however I have never left a review for a restaurant before. I work and have worked in customer service for over twenty years and even when I have a bad day or something is wrong within the work place I know to fake it till you make it and never take your stress out on the customer. It was not the case tonight and had we been treated with the dignity and respect we deserved we would have been more understanding to whatever circumstances may have been going on behind the scenes.

It was also so cold that we all had to go to the car and grab our sweaters for our...

   Read more
avatar
1.0
6y

If this place could be rated zero starts I would rate it as such. Typically, I love red lobster. This was my favorite restaurant and I never had any previous issues during any of my experiences up until recently. My boyfriend and I went in to have dinner with our daughter, and ordered a lot of food. It was expensive being 80 dollars for two people and an infant. The money is not where the issue came in, but later on. About 6 or 7 hours later I became violently ill. I have not been able to keep any food or water down for a day and I knew it was food poisoning. I called the manager to let him know that I had food poisoning and explained my symptoms to him. He told me it was probably allergies! I’ve eaten shellfish my whole life and never had an allergic reaction, plus, this was no allergic reaction as my symptoms were extreme nausea and motion sickness, and feeling cold. The manager said that he would research my symptoms and that he would call me back later, and hung up, without apologizing once. I was baffled, and waited 7 more hours for him to call me back and he never did. I called again and asked him if he had found anything, and he acted as if I was lying about dining there. I explained to him my entire order and what my server looked like and even what the total was and what we tipped. He left me on hold for an outrageous amount of time and then answered and told me to feel better and to only call back if I had to go to the emergency room, and if so that he would report it their insurance. And then asked me if there was any other information he could find me by. I was confused and asked him if he didn’t find my ticket and then he admitted to me that he did! And that was how he ended the conversation. Needless to say, I am stuck paying 80 dollars for a dinner that has made my whole next day and more absolutely awful from food poisoning, and I may even have to go to the emergency room. No apologies from the staff were issued or offers of a refund or anything to make amends. I will never come back and I hope that nobody else does, as I do not want them to experience an illness like...

   Read more
avatar
1.0
8y

I feel a bit of ranting is needed. I don't seem to understand how hard it is to have good customer service in a restaurant these days. For mother's day we went out to Red lobster, I made a reservation for 4pm. They got us settled right away at our table. Then we sat.. and sat... till over ten minutes the very kind busier stops and gets our drink order (May I say at this time there where not busy) finally we meet who I think our server was for the night. Didn't apologize for not being there to greet is right away. When the drinks are brought to the table a glass holding ice tea explodes ( common sense was not used very hot glass with cold liquid added breaks cups) the ice tea goes all over my nice white dress and my phone... the glass it's self shatters the back of my phone. Both are destroyed.Finally a "manger" comes over to the table. Let me make this clear he not once apologized for what had happened to me. He approaches the table and says "hey I'm here." Ok... I explain what's happens. "I'll get fourms" walks away... to shorten this story we where not waited on buy our "server" all night my steak was over cooked. He barely took down my info for my phone and when I asked when I'd get the money for my items his only answer was idk never done this before. When we got the check after all this he tried to only take of mu steak....heated as I am about this whole experience I do want to take time to shoot out to the busser who was the only one to apologize, who was the only one to take care of us and check up on us. They have you working the wrong spot you should be the manger and you deserved way more then the 20 we left you. As for Red lobster they are gonna hate me the next few weeks. If you read all...

   Read more
Page 1 of 7
Previous
Next