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

Certificate of Excellence
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
1720 Capitol Ave, Cheyenne, WY
Website
Today
10:30 am - 6:00 pm
Closed now
See all hours
Hours:
Mon - Thu 10:30 am - 6:00 pm
Fri - Sat 10:30 am - 7:00 pm

TripAdvisor Reviewer Highlights

Read all 74 reviews
Visitor rating
  • 38
    Excellent
  • 22
    Very good
  • 11
    Average
  • 1
    Poor
  • 2
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    3.5 of 5 stars
Most recent review
Depends on which site you visit

They have to sites in Cheyenne. One by the Mall and the other down town. When you eat at the one by the Mall they are always confused and you never know if the meat will be over done or not. The one downtown the meat is always good. It seems to be on top of the game. The BBQ... read more

3 of 5 starsReviewed February 18, 2015
Ellen P
,
Cheyenne, Wyoming
Add Photo Write a Review

74 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Italian first
  • Spanish first
  • Any
English first
Cheyenne, Wyoming
Contributor
16 reviews 16 reviews
6 restaurant reviews
10 helpful votes 10 helpful votes
3 of 5 stars Reviewed February 18, 2015

They have to sites in Cheyenne. One by the Mall and the other down town. When you eat at the one by the Mall they are always confused and you never know if the meat will be over done or not. The one downtown the meat is always good. It seems to be on top of the game. The BBQ... More 

Was this review helpful? Yes
Thornton, Colorado
Reviewer
4 reviews 4 reviews
3 restaurant reviews
5 of 5 stars Reviewed February 17, 2015

If someone were to ask me what I thought a great city to get barbecue is, Cheyenne wouldn't have necessarily came to mind...until now. Mitchell's BBQ is nothing short of fantastic. I had a barbecue pork sandwich with coleslaw and potato salad and it was all pitch perfect. The pork was slow cooked and incredibly tender. The barbecue sauce is... More 

Was this review helpful? Yes
Cheyenne, Wyoming
Contributor
11 reviews 11 reviews
6 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed February 14, 2015 via mobile

A yummy place. A very laid back little place. When u are putside eating, and inside southern style music which brings an inviting kind of atmosphere. It reminded me. Im gonna order take out tonight. I especially like the ribs n brisket, hush puppies. I like all of it.

Was this review helpful? Yes
Wanblee
Contributor
11 reviews 11 reviews
8 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed January 31, 2015

Great little BBQ eatery! We haven't had BBQ like this since we were in Kansas City. The pulled pork is delicious and def try the sweet potato fries! They also play rad music here too.

Was this review helpful? Yes
Chesapeake Beach, Maryland
Top Contributor
135 reviews 135 reviews
81 restaurant reviews
41 helpful votes 41 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
15 reviews 15 reviews
6 restaurant reviews
3 helpful votes 3 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

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?

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
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 1720 Capitol Ave, Cheyenne, WY
  • Location: United States  >  Wyoming (WY)  >  Cheyenne

Price and Cuisine

  • Cuisine: Barbecue
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

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?