Best restaurants near me in Cheyenne, WY

Red Lobster welcomes you by offering PRIORITY SEATING to reduce your wait time in the restaurant, so you can spend more time doing the things you love. Or, come enjoy a drink at our bar and a Tasting Plate while you wait. Red Lobster is the world's largest and most loved seafood restaurant company,...See More

The food was delicious and the service was fantastic! Great options for brunch. Plus, it was very clean!

The crab/shrimp boil is amazing, but must be ordered ahead of time. Perfect place for date night!

My husband and I went to Jay’s Bistro with our daughter on 4//9/21. It was our first time there and were pleasantly surprised. The staff were attentive and knowledgeable and the recommended dishes were awesome ( I had the grouper, my daughter the wagu steak, and my husband didn’t stray far from his...See More

Great all around! Highly recommend! Menu has great variety.

My husband and I had the best hamburgers! I am gluten free and it was nice to find that they had an option for me! The bartender, Kyle, was incredibly helpful and friendly! We will definitely be back soon!

Great all around from the food, service and ambiance.

The outside patio was very nice and quiet. The service and food was great. Thanks.

Great service and accommodations for 12 year old birthday party!

The food is always great & we weren’t disappointed this time. The service is always great. We will be back soon!