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

Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1720 Capitol Ave, Cheyenne, WY
3076359960
Website
Improve this listing
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
Dining options: Lunch, Dinner, Delivery, Takeout

TripAdvisor Reviewer Highlights

Read all 99 reviews
Visitor rating
  • 46
    Excellent
  • 29
    Very good
  • 15
    Average
  • 3
    Poor
  • 6
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    3.5 of 5 stars
Best BBQ in Cheyenne

This place has some of the best pulled pork and ribs in the area. They catered a few business lunches that were a big hit. They showed hot and fresh with drinks and plenty of sides. Have never eaten there but image that the food is even better when served straight from the kitchen. Great place on... read more

4 of 5 starsReviewed 2 weeks ago
Consultant6393
,
Pittsburgh, Pennsylvania
via mobile
Add Photo Write a Review

99 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
Pittsburgh, Pennsylvania
Level Contributor
69 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
4 of 5 stars Reviewed 2 weeks ago via mobile

This place has some of the best pulled pork and ribs in the area. They catered a few business lunches that were a big hit. They showed hot and fresh with drinks and plenty of sides. Have never eaten there but image that the food is even better when served straight from the kitchen. Great place on the list off... More 

Helpful?
Thank Consultant6393
Cheyenne, Wyoming
Level Contributor
51 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed December 13, 2015

I'm originally from Texas and miss good barbeque and fried catfish--just not something you find here in Wyoming. Mitchell's has both! Another Southern transplant recommended them, and I was so happy to find they were as good as they bragged. Will definitely return!!

Helpful?
Thank TexasShutterbug
Cheyenne, Wyoming
Level Contributor
35 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
2 of 5 stars Reviewed December 12, 2015

the owner is a retired cop. A christian, but his manager cant really run a joint,with out the owner being resent. I mention cops and christian because some people like to know personally I dont care. The food was over priced and low quality for and the quantity was just as poor, the meat was mention-able. but the motif, is... More 

Helpful?
1 Thank cyrusduke57
Cheyenne, Wyoming
Level Contributor
3 reviews
5 of 5 stars Reviewed November 4, 2015

Tender, juicy, BBQ. Truly a tasty experience. Quick, friendly service. We eat here about once every two months.

Helpful?
Thank Kalidascopekid
Laramie, Wyoming
Level Contributor
7 reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed October 3, 2015

Mitchell's BBQ catered our wedding and the food was excellent! They were professionally staffed! Couple of favorites: smoked salmon appetizer and BBQ chicken. We would recommend them to anyone - you won't be disappointed!

Helpful?
2 Thank lll507
Cheyenne, Wyoming
Level Contributor
10 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
1 of 5 stars Reviewed September 10, 2015 via mobile

We tried this place a couple times to give it a fair shot. Both times the meat was cold. Not lukewarm - cold. And both times they were out of at least one of the menu items we wanted. The sauce is not good and the staff seemed to act like they were doing is a favor by taking our... More 

Helpful?
1 Thank Sharpx607
Fort Collins, Colorado
Level Contributor
5 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed August 14, 2015

Best BBQ you'll find in southern wyoming. I would certainly consider them for a catering. Friendly service and all around pleasant experience.

Helpful?
Thank Jeremy P
Havana, Florida
Level Contributor
19 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
2 of 5 stars Reviewed August 12, 2015 via mobile

I am a Southerner, and I know good barbecue, and this is not it. The pulled pork sandwich was uneventful and on a stale white bun. The sauce is overly sweet and the fries limp and greasy. I can't recommend.

Helpful?
1 Thank Joyce C
Los Angeles, California
Level Contributor
51 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
4 of 5 stars Reviewed July 26, 2015

My family and I ate here while traveling through Cheyenne. Happened on it by accident, then saw the tripadvisor review sign. What a happy accident. Seriously delicious southerm BBQ. This is SOUTHERN/memphis at it's best. Super friendly staff and huge portions. If you're not a big eater, plan to share cause it's a lot of food. Soooo yummy. Gave it... More 

Helpful?
Thank StaceyQM
Level Contributor
12 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed July 23, 2015 via mobile

I got the pulled pork sandwich, and it was very delicious. A little pricey for two meals, but not too bad.

Helpful?
Thank April D

Travelers who viewed Mitchell's BBQ also viewed

 

Been to Mitchell's BBQ? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Location and Contact Information

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

Price and Cuisine

  • Cuisine: Barbecue

Restaurant Characteristics

  • Good for: Families with children
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?