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

1720 Capitol Ave, Cheyenne, WY 82001-4528
+1 307-635-9960
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent46%
  • Very good29%
  • Average15%
  • Poor4%
  • Terrible6%
11 Mar 2016
23 Jan 2016
“Best BBQ in Cheyenne”
Restaurant Hours Closed
Barbecue, Gluten Free Options
1720 Capitol Ave, Cheyenne, WY 82001-4528
All Details
Reviews (100)
Traveller rating
Traveller type
Time of year

1 - 10 of 98 reviews

Reviewed 12 March 2016 via mobile

CLOSED. The site on base was good, but this location was not very good. Overpriced. Should not have to keep commenting when site closes.

Thank spgsaab
Reviewed 24 January 2016 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...More

Thank Consultant6393
Reviewed 14 December 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!!

Thank TexasShutterbug
Reviewed 12 December 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...More

1  Thank cyrusduke57
Reviewed 5 November 2015

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

Thank Kelly H
Reviewed 3 October 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!

2  Thank lll507
Reviewed 11 September 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...More

1  Thank Sharpx607
Reviewed 14 August 2015

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

Thank Jeremy P
Reviewed 12 August 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.

1  Thank Joyce C
Reviewed 27 July 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...More

Thank StaceyQM
Nearby HotelsSee all 32 hotels in Cheyenne
Central Plaza Hotel
33 reviews
.15 km away
The Historic Plains Hotel
799 reviews
.19 km away
Guest Ranch Motel
24 reviews
.96 km away
Microtel Inn & Suites by Wyndham Cheyenne
484 reviews
1.30 km away
Nearby Restaurants
2 Doors Down
400 reviews
.21 km away
Paramount Cafe
123 reviews
.16 km away
Sanford's Grub & Pub
477 reviews
.22 km away
Mort's Bagels
76 reviews
.12 km away
Nearby Attractions
Wyoming State Museum
368 reviews
.59 km away
Historic Governors' Mansion
111 reviews
.53 km away
Cheyenne Depot Museum
364 reviews
.32 km away
Laramie County Public Library
68 reviews
.56 km away
Improve this listing

Restaurant Details

Open Hours
10:30 AM - 6:00 PM
10:30 AM - 6:00 PM
10:30 AM - 6:00 PM
10:30 AM - 6:00 PM
10:30 AM - 7:00 PM
10:30 AM - 7:00 PM
Location and Contact Information
  • Address: 1720 Capitol Ave, Cheyenne, WY 82001-4528
  • Location: United States  >  Wyoming (WY)  >  Cheyenne
  • Phone Number: +1 307-635-9960
  • E-mail
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