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
Improve this listing
Ranked #11 of 159 Restaurants in Cheyenne
Certificate of Excellence 2014
Mon - Thu 10:30 am - 6:00 pm
Fri - Sat 10:30 am - 7:00 pm
Cuisines: Barbecue
7 visitor photos
Restaurant details
Write a Review

60 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Italian first
  • Spanish first
  • Any
English first
Atlanta, Georgia
Senior Contributor
37 reviews 37 reviews
35 restaurant reviews
11 helpful votes 11 helpful votes
4 of 5 stars Reviewed September 17, 2014 NEW

This is a hole in the wall type of place. I had pulled pork sandwich and my wife ribs. Both were very good, tender without the need to add extra sauce. Order at the counter and they bring your food fast add are pleasant. Can't think of anything wrong with it so give it a go.

Was this review helpful? Yes
Leeds, United Kingdom
Senior Contributor
32 reviews 32 reviews
13 restaurant reviews
15 helpful votes 15 helpful votes
5 of 5 stars Reviewed August 21, 2014

Fantastic little place with massive flavours and portion sizes!! We were recommended this and so glad we ate here, we were all starving and then full to bursting after....good value for money.

Was this review helpful? Yes 1
Wilmington, Delaware
Top Contributor
432 reviews 432 reviews
365 restaurant reviews
532 helpful votes 532 helpful votes
5 of 5 stars Reviewed July 31, 2014

We tried Mitchell's BBQ for the first time at Cheyenne Frontier Days. Wow....That was $10 well spent. The ribs were really tasty, meaty (no waste practically) and just falling apart. Awesome. Love this place!

Was this review helpful? Yes
Boston, MA
Senior Contributor
28 reviews 28 reviews
14 restaurant reviews
26 helpful votes 26 helpful votes
4 of 5 stars Reviewed July 24, 2014

The people that work there are very friendly and you instantly feel right at home. You order at the counter, get your number and find a seat, and when your food it ready they bring it to over. Best things that we tried: Great southern style collard greens seasoned with smoked meat and an added kick. The baked beans were... More

Was this review helpful? Yes
Lead, South Dakota
1 review
5 of 5 stars Reviewed July 23, 2014

This has got to be one of the best bbq places we have ever laid our tongues upon! The best tastin' catfish, okra, and hush puppies! We are southern food connoisseurs and have lived most of our lives in the south. You will not be disappointed! Atmosphere was awesome as well!! Bluesy style with good old Jimi playing some jams!... More

Was this review helpful? Yes
Nashville, Tennessee
14 reviews 14 reviews
4 restaurant reviews
6 helpful votes 6 helpful votes
3 of 5 stars Reviewed July 19, 2014

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 helpful vote 1 helpful vote
1 of 5 stars Reviewed July 16, 2014

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 1
Miami Beach, Florida
Top Contributor
75 reviews 75 reviews
47 restaurant reviews
46 helpful votes 46 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
13 reviews 13 reviews
9 restaurant reviews
2 helpful votes 2 helpful votes
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 1
Lincoln Park, Michigan
Senior Contributor
41 reviews 41 reviews
22 restaurant reviews
10 helpful votes 10 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

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