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.

Mitchell's BBQ

1720 Capitol Ave, Cheyenne, WY
Website
Menu
Improve this listing
Ranked #17 of 157 restaurants in Cheyenne
Certificate of Excellence 2014
Cuisines: Barbecue
5 visitor photos
Restaurant details
Write a Review

55 reviews from our community

81% Recommend
    28
    16
    8
    1
    2
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Italian first
  • Spanish first
  • Any
English first
Nashville, Tennessee
Contributor
14 reviews 14 reviews
4 restaurant reviews
6 helpful votes 6 helpful votes
3 of 5 stars Reviewed July 19, 2014 NEW

My husband and I ate at Mitchells for lunch during Cheyenne's frontier rodeo days, it was a nice small local owned business with friendly staff. I ordered the sloppy hog plate (BBQ sandwich topped with slaw) & baked beans & potato salad. I was wanting dry BBQ so I could add my own sauce but Mitchells serves theirs with sauce... More

Was this review helpful? Yes
Yorktown, Virginia
2 reviews
1 of 5 stars Reviewed July 16, 2014 NEW

I went to Mitchell's with high hopes of finding good BBQ -- a mecca in the sense of BBQ. All I found was disappointment due to disillusioned reports of great BBQ in Cheyenne! Folks, if you think this is good BBQ -- you need to get out more, consider traveling and finding good BBQ elsewhere. Price was also costly considering... More

Was this review helpful? Yes
Miami Beach, Florida
Top Contributor
74 reviews 74 reviews
46 restaurant reviews
43 helpful votes 43 helpful votes
5 of 5 stars Reviewed July 8, 2014 via mobile

While road-tripping in Wyoming, my nephew checked TripAdvisor listings for lunch and found Mitchell's was highly recommended. The reviewers were right on target! Mitchell's is in view of the State Capitol and is a small place where you place your order 1st and then take a seat and they'll bring the food to you. The afternoon we were there it... More

Was this review helpful? Yes
Cheyenne, Wyoming
Contributor
12 reviews 12 reviews
8 restaurant reviews
1 helpful vote 1 helpful vote
1 of 5 stars Reviewed June 21, 2014

We have eaten at Mitchell's before and the meals and service was good. ate there last night and the best part of the meal was the Dr .Pepper. The service was bad ,it was not busy the server got the orders wrong and laughed about it, had the wrong sides with the main entrée ,she didn't even offer to take... More

Was this review helpful? Yes
Lincoln Park, Michigan
Senior Reviewer
6 reviews 6 reviews
6 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed June 3, 2014

Stopped here on our trip around the mid west because we always like to try the local BBQ's in different areas of the country. The BBQ here was excellent, I had the brisket & ribs the wife had pulled pork and brisket, all were great. The sides were also good but the meat was the star of the meal for... More

Was this review helpful? Yes
Senior Contributor
22 reviews 22 reviews
15 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed April 22, 2014

Great food, some sides are kind of small as far as serving size, but the BBQ is fantastic. Sweet with just enough spice. We've gone here time and time again! Love the hush puppies.

Was this review helpful? Yes
Cheyenne, Wyoming
2 reviews
19 helpful votes 19 helpful votes
3 of 5 stars Reviewed March 17, 2014

It's basically the only real BBQ in Cheyenne and was rated highly on tripadvisor (Steamboats is not a real BBQ place in my opinion and I would not go back there again either). I had the Slawpy Hog sandwich which I would probably not order again because at $7+ for the sandwich by itself, it really wasn't worth it. The... More

Was this review helpful? Yes 10
Henryetta, Oklahoma
Senior Contributor
45 reviews 45 reviews
38 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed February 6, 2014

We ate here a number of times while staying in Cheyenne. This is a great BBQ place to eat. They have the BEST COLESLAW Ive ever had!! Great catfish and BBQ too. Wish I could get coleslaw as good as theirs here at home in Oklahoma. Highly recommend this place. Its a casual place and nothing fancy but they are... More

Was this review helpful? Yes
Cheyenne
Senior Contributor
41 reviews 41 reviews
31 restaurant reviews
13 helpful votes 13 helpful votes
3 of 5 stars Reviewed January 30, 2014

I have gone here a few times as people seem to always want to try it. I can say that most of the time, once you try it you are good for a long while. I have had BBQ all over the place and this is just OK. It takes a very long time to get your food and if... More

Was this review helpful? Yes 1
Cheyenne, Wyoming
Top Contributor
63 reviews 63 reviews
27 restaurant reviews
43 helpful votes 43 helpful votes
5 of 5 stars Reviewed January 7, 2014

I have been here several times and always have something different. The Brisket is killer! You can not go wrong with this place!

Was this review helpful? Yes

Travelers who viewed Mitchell's BBQ also viewed

 

Been to Mitchell's BBQ? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Mitchell's BBQ, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing