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 - 7:00 pm
Open now
See all hours
Hours:
Mon - Thu 10:30 am - 6:00 pm
Fri - Sat 10:30 am - 7:00 pm
Dining options: Delivery

TripAdvisor Reviewer Highlights

Read all 77 reviews
Visitor rating
  • 38
    Excellent
  • 23
    Very good
  • 12
    Average
  • 1
    Poor
  • 3
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    3.5 of 5 stars
Meal varies at eith off base store

I have had fantastic meals at both locations as well as mediocre. The fantastic outweigh the mediocre. Give them a try.

4 of 5 starsReviewed March 17, 2015
seminoebrat
,
Cheyenne, Wyoming
Add Photo Write a Review

77 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Italian first
  • Spanish first
  • Any
English first
Cheyenne, Wyoming
Senior Contributor
27 reviews 27 reviews
22 restaurant reviews
11 helpful votes 11 helpful votes
4 of 5 stars Reviewed March 17, 2015

I have had fantastic meals at both locations as well as mediocre. The fantastic outweigh the mediocre. Give them a try.

Was this review helpful? Yes
Cheyenne, Wyoming
Contributor
11 reviews 11 reviews
6 restaurant reviews
3 helpful votes 3 helpful votes
1 of 5 stars Reviewed March 17, 2015

I've had Mitchell's twice now. I didn't want to base my review on one bad experience. Turns out Michell's is really just not good bbq.

Was this review helpful? Yes
Casper, Wyoming, United States
Contributor
11 reviews 11 reviews
6 restaurant reviews
3 helpful votes 3 helpful votes
3 of 5 stars Reviewed March 7, 2015

I hate to say it, but I just can't bring myself to be truly satisfied after eating at Mitchell's. I've been to the downtown location three times. The first time I went, I ordered the catfish. While the catfish was good, the side dishes at the time were less enjoyable. The next two times I went, I ordered brisket platters.... More 

Was this review helpful? Yes 1
Cheyenne, Wyoming
Contributor
17 reviews 17 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
4 helpful votes 4 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
183 reviews 183 reviews
105 restaurant reviews
49 helpful votes 49 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
17 reviews 17 reviews
7 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
2 helpful votes 2 helpful votes
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

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?