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.
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
Open 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

TripAdvisor Reviewer Highlights

Read all 93 reviews
Visitor rating
  • 43
    Excellent
  • 28
    Very good
  • 15
    Average
  • 2
    Poor
  • 5
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    3.5 of 5 stars
YUMMY!

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... read more

4 of 5 starsReviewed July 26, 2015
StaceyQM
,
Los Angeles, California
Add Photo Write a Review

93 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Italian first
  • Spanish first
  • Any
English first
Fort Collins, Colorado
Level Contributor
3 reviews
3 restaurant reviews
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.

Was this review helpful? Yes
Havana, Florida
Level Contributor
19 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
2 of 5 stars Reviewed August 12, 2015

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.

Was this review helpful? Yes
Los Angeles, California
Level Contributor
49 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 20 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 

Was this review helpful? Yes
Level Contributor
12 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed July 23, 2015

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

Was this review helpful? Yes
Laramie, Wyoming
Level Contributor
14 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed July 22, 2015

The service is not 5 star, it's better. The fellas that run this joint are friendly, kind and caring. They are in it to win it. And the food! Not somewhere to go if you're on a diet. But if you are interested in wholesome, authentic southern grill... this is your place. Get a pivot and enjoy life!

Was this review helpful? Yes
Level Contributor
5 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 stars Reviewed July 13, 2015

Cold pulled pork sanwich,greasey fries, and 3 . Yes 3 hushpuppy .11.00 bucks. And the people that work there , dirty , unshaven , unkept, all very low rent.this is not good BBQ at any price. Dont waste you money or time.

Was this review helpful? Yes 1
Charlestown, Indiana
Level Contributor
17 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed July 9, 2015

We ordered delivery to our hotel because they were one of several places that had left menus at the front desk. The service was fast and the food was very good. We ordered the fish dinner and the potato salad was outstanding.

Was this review helpful? Yes
Jersy Shore
Level Contributor
11 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 stars Reviewed July 9, 2015

Great sauce on ribs done to perfection. Also, try the Slawpy Hog, a pulled pork and slaw combo that will make your mouth happy. There are jazz/blues musician portraits on the walls to enhance the board-and-batten interior walls. Nothing fancy, just good.

Was this review helpful? Yes
Fremont, California
Level Contributor
73 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
3 of 5 stars Reviewed July 9, 2015

While the food was tasty, it was not stand out. We were pretty sure the food was not prepared on site and they were out of several choices even though we were there for lunch. Staff were very friendly and tried to make up for the limited menu that day. Ribs were the best item on the menu.

Was this review helpful? Yes
Cheyenne, Wyoming
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 stars Reviewed June 30, 2015

took a while to find the phone number finally did and called to place an order for delivery however due to the fact i was 3 blocks from Lyons park on one side and two blocks from the airport on the other, they were unable to find the address...I am from out of town so I can't help you on... More 

Was this review helpful? Yes 1

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
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?