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.
1720 Capitol Ave, Cheyenne, WY
Website
Menu
Improve this listing
Write a Review

70 reviews from our community

Visitor rating
    35
    22
    10
    1
    2
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Italian first
  • Spanish first
  • Any
English first
Chesapeake Beach, Maryland
Top Contributor
124 reviews 124 reviews
73 restaurant reviews
40 helpful votes 40 helpful votes
5 of 5 stars Reviewed January 14, 2015

I love my pulled pork and this place was great. I added coleslaw to he sandwich and I didn't need to add any sauce because it was already so good. I strongly recommend trying this place out. Very good

Was this review helpful? Yes
Los Angeles, California
Contributor
14 reviews 14 reviews
5 restaurant reviews
2 helpful votes 2 helpful votes
3 of 5 stars Reviewed December 15, 2014

I came here because of the great reviews on yelp. Prior to my arrival, I had very high expectations for this place after seeing the high ratings on yelp. The food was just simply "ok". It wasn't horrible, but it was far from amazing. And it didn't help that all my food was served cold, especially the collard greens. I... More 

Was this review helpful? Yes
Cheyenne, Wyoming, United States
Senior Reviewer
10 reviews 10 reviews
10 restaurant reviews
4 of 5 stars Reviewed December 11, 2014

We've enjoyed Mitchells since we first found it as a street vendor during Cheyenne Frontier Days. For a long time, they had the only decent BBQ in town. The ribs and the Tennesee Tango are our favorites.

Was this review helpful? Yes
Chicago
1 review
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed December 4, 2014

While driving cross country, we stayed at an adjacent hotel and decided to try this restaurant which is located in a strip mall. It was a wonderful surprise. The BBQ was excellent as were the sides and the catfish. We actually ordered a second Slawpy Hog, a really good pulled pork sandwich with coleslaw on it . Highly recommended.

Was this review helpful? Yes 1
Bossier City, Louisiana
Top Contributor
56 reviews 56 reviews
47 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed November 16, 2014

Loved the Slawpy dog sandwich plate. Excellent tasting BBQ. Simple system, basic sides, no gimmicks. Just good food/service

Was this review helpful? Yes
Plano, TX
Senior Contributor
25 reviews 25 reviews
12 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed November 15, 2014

The staff was very welcoming and offered suggestions for our day of sightseeing. The prices were VERY reasonable. The food was wonderful!!! We ordered brisket, catfish, and some corn poppers/nuggets. I could have eaten three more servings of the brisket. My daughter devoured her catfish...and never offered to let me taste it! It's an unassuming hole on the wall that's... More 

Was this review helpful? Yes
Grand Forks, North Dakota
Senior Contributor
43 reviews 43 reviews
28 restaurant reviews
16 helpful votes 16 helpful votes
5 of 5 stars Reviewed October 8, 2014

They have a couple of locations in town and it is the best place for BBQ I would say. I love the pulled pork sandwich. Would definitely recommend it to a friend. The staff are all nice too.

Was this review helpful? Yes
1 review
4 of 5 stars Reviewed October 2, 2014 via mobile

Great, attentive service, quick to make recommendations for our first visit! Food was delicious too and the atmosphere was very down-home BBQ joint feel! We were happy with our find just jumping off the interstate and ending up in the downtown!

Was this review helpful? Yes
Cheyenne, Wyoming, United States
Top Contributor
156 reviews 156 reviews
87 restaurant reviews
48 helpful votes 48 helpful votes
3 of 5 stars Reviewed September 29, 2014

The pulled pork sandwich is always a great choice. Although this probably isn't the best place I've had BBQ, if you're ever in town it's worth the stop. Atmosphere is average, but the service is always great. Prices seems above average for the quality of food, but again it's something different from your average burger joint.

Was this review helpful? Yes
Cheyenne, Wyoming
Contributor
19 reviews 19 reviews
16 restaurant reviews
9 helpful votes 9 helpful votes
4 of 5 stars Reviewed September 29, 2014

The owner is a great guy. Some of the help learn how to smile. The food is great and reasonably priced.

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

Additional Information about Mitchell's BBQ

Address: 1720 Capitol Ave, Cheyenne, WY
Location: United States  >  Wyoming (WY)  >  Cheyenne
Open Hours:
Monday 10:30 am - 6:00 pm
Tuesday 10:30 am - 6:00 pm
Wednesday 10:30 am - 6:00 pm
Thursday 10:30 am - 6:00 pm
Friday 10:30 am - 7:00 pm
Saturday 10:30 am - 7:00 pm
Cuisine: Barbecue

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

Questions & Answers

Questions? Get answers from Mitchell's BBQ staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?