Top 17 Gluten-Free Dining Spots to Explore in Cheyenne

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

Epic Egg Restaurants Cheyenne

2300 Carey Ave, Cheyenne, WY 82001, USA
Gluten Free IconAccommodating Gluten-Free
BreakfastVegan OptionsAllergen FriendlyBrunchDairy Free OptionsDeliveryKid FriendlyLunchTake AwayVegetarian OptionsBread ItemsPancakesSandwichesWaffles / CrepesRestaurant
A breakfast spot with a large menu offering unique, mouthwatering options, perfect for a bustling brunch outing in Cheyenne.

People are saying
View more
Frankie Smith
Frankie Smith
We eat at the Epic Egg in Cheyenne often! My daughter is severe Celiac disease and is completely gluten intolerant. Usually this isn’t an issue. I always double triple check everything was made gluten free, today I asked again when our food was brought out. Today it wasn’t gluten free. After asking multiple times. The server “was new” and wrote this on the ticket but didn’t put it in the computer. I called them right away, then called again when I hadn’t heard from the manager. Again the excuse was the server was new. This meal made my daughter so ill. She threw up as soon as we walked in the door when we got home. She’s been throwing up for hours and will feel ill for days. She’s 4 years old. She will also be afraid to eat pancakes for years. If you have food allergies please make sure you get a server that cares about food allergies at this location. New or not, this server caused complete havoc on my young daughter.

Menu
View menu
Gluten-free options are marked

Five Guys

1400 Dell Range Blvd Unit 85, Cheyenne, WY 82009, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerGrab & GoDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurantPet Friendly
A go-to spot known for its thoughtful attention to dietary needs and standout burger bowls that never disappoint.

People are saying
View more
Sarah Rider
Sarah Rider
We go here pretty often, however tonight stood out more than anytime we’ve gone. I have Celiac Disease (severe gluten allergy) and asked for my burger in a bowl as I always do. They asked if it was an allergy and I told them yes and explained. They were sooo careful and very nice about it!!!! Very much appreciated!

Menu
View menu

Culver’s

1239 Dell Range Blvd, Cheyenne, WY 82009, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerOpen LateAmericanGrab & GoDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyBread ItemsDessertsRestaurant
Known for its quick service and tasty offerings, this spot has a fun vibe and a delightful twist with their unique frozen custard.

People are saying
View more
April Rogers
April Rogers
Super friendly service. Our server had fantastic manners and a quick sense of humor. The food was delicious and we appreciated the accomodations for our gluten-free needs.

Menu
View menu

Culver’s

2231 E Lincolnway, Cheyenne, WY 82001, USA
Gluten-free options
LunchDinnerAmericanGrab & GoDeliveryTake AwayOutdoor SeatingKid FriendlyBread ItemsDessertsPet FriendlyRestaurant
Vibrant spot loved by families, offering a variety of safe options and knowledgeable staff ready to assist with unique dietary needs.

People are saying
View more
Emily Kabir
Emily Kabir
I have celiac disease and this is one of the only fast food restaurants I feel really comfortable eating at. Thanks for having so many safe and easy gluten free options! The servers also knew a lot about cross contamination and allergy options and were able to help me figure out what to order (for example the fries share a frier with breaded stuff which is why they're not on the gluten free menu).

Menu
View menu

Wing Shack

1439 Stillwater Ave #1, Cheyenne, WY 82009, USA
Gluten-free options
LunchDinnerOpen LateDeliveryTake AwayKid FriendlyRestaurant
A laid-back spot with great deals, perfect for wing lovers looking to chill and enjoy consistently delicious flavors.

People are saying
View more
Margarita Stokes
Margarita Stokes
One of our favorite places in town! We love to get the garlic hot and garlic Parmesan wings. It’s a laid back place with awesome deals all the time. Leui took our order and was nice enough to check to make sure the sauces we ordered were gluten free. Staff checked in on us while we were eating a couple times and were very friendly. This place will definitely continue to be our go-to for wings!

Menu
View menu

The Metropolitan Downtown

1701 Carey Ave, Cheyenne, WY 82001, USA
Gluten Free IconAccommodating Gluten-Free
BrunchDinnerLunchBread ItemsBurgersPastaSandwichesBreakfastOpen LateDeliveryTake AwayOutdoor SeatingKid FriendlyBarRestaurantAmerican
Discover a stunning, resort-style atmosphere in downtown Cheyenne that’s perfect for casual outings or work lunches, with a tempting cocktail selection.

People are saying
View more
stephanie mistrot
stephanie mistrot
ERIC IS THE RUDEST WAITER I HAVE EVER HAD. We had some basic questions (do you have salad? Do you have gluten free bread) and he was so upset at us for asking questions. When he refilled our drinks he literally ripped them off the table in irritation and then flung them back at us. He treated us like garbage.

Menu
View menu


Dickey's Barbecue Pit

1400 Dell Range Blvd Ste 085A, Cheyenne, WY 82009, USA
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerDeliveryTake AwayPet FriendlyKid FriendlyRestaurant

People are saying
View more
Kimberly Jensen
Kimberly Jensen
Our family always enjoys going here and the customer service is excellent. I appreciate how they treat Gluten Free ordering. Amazing!!

Menu
View menu

Anong’s Thai Cuisine Cheyenne

620 Central Ave, Cheyenne, WY 82007, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerDeliveryTake AwayKid FriendlyRestaurant
Hand-sequined art decorates the walls of this charming spot, making it a must-visit for Thai food lovers in Cheyenne.

People are saying
View more
Anon Amous
Anon Amous
We have been here many times and the chicken pad Thai is always wonderful, not spicy unless you ask, very consistently prepared and gluten free (if you don't put soy sauce on it). We have also enjoyed a fantastic soup there. The place has some very interesting hand sequined art adorning the walls, which looks like it took someone considerable time to masterfully create. Their staff is generally pretty friendly and attentive. They do have limited hours of operation so be aware of that, but beyond that I can highly recommend this lovely little gem of a restaurant to folks who love Thai food when in Cheyenne Wyoming.

Menu
View menu

Blackjack Pizza & Salads

905 E Lincolnway, Cheyenne, WY 82001, USA
Gluten-free options
ItalianPizzaDeliveryTake AwayRestaurantLunchDinnerOpen LateGrab & GoKid Friendly

People are saying
View more
J. M.
J. M.
Excellent gluten-free crust pizza for a great price. only comes in a medium sized but it's perfect for me and maybe giving another person a couple slices.

Menu
View menu



Accomplice Beer Company

115 W 15th St, Cheyenne, WY 82001, USA
Gluten-free options
DeliveryBarRestaurant
Known for its delicious Hot Crunchy Chicken and kale salad, this spot delivers consistently great vibes and tasty options for everyone.

People are saying
View more
Briana Black
Briana Black
Accomplice is amazing! The food, service and beer are always good! We recently visited again and the Hot Crunchy Chicken was so good. The kale salad is fantastic! The best part is, my very sensitive gluten free partner was able to eat the chicken wings and kettle chips with NO problem! It’s so hard to find a place that doesn’t have some cross contamination and he gets “glutened”. The chicken wings were great!

Menu
View menu

Paramount Ballroom

1609 Capitol Ave, Cheyenne, WY 82001, USA
Gluten-free options
CocktailsDeliveryOutdoor SeatingVegetarianBarRestaurant

People are saying
View more
Summer Wasson
Summer Wasson
Mid-Mod and GF Friendly: this place has a great vibe, great for conversation and casual drinks. An assortment of beers, cocktails, and wines in addition to appetizers. They note some appetizers as Gluten Free (GF). Mixed drinks are named after the movies that were shown way back in the day when the Paramount was the Paramount Theater. Enjoy!

Menu
View menu


Subway

1821 Dell Range Blvd, Cheyenne, WY 82009, USA
Gluten-free options
LunchDinnerSandwichesGrab & GoDeliveryTake AwayBread ItemsRestaurant

People are saying
View more
Debbie Vermillion
Debbie Vermillion
Found a great watermelon and cucumber drink there today! Even had gluten free bread. I'll go back

Menu
View menu

Taco Bell

1729 Dell Range Blvd, Cheyenne, WY 82009, USA
Gluten-free options
BreakfastLunchDinnerOpen LateMexicanAmericanTacosGrab & GoDeliveryTake AwayPet FriendlyKid FriendlyRestaurant

People are saying
View more
G “Jersey” A
G “Jersey” A
Bought a beef bowl. It was something gluten free. It is hard to find gluten free fast food.

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining