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.
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
3076359960
Website
Today
10:30 am - 7: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

TripAdvisor Reviewer Highlights

Read all 91 reviews
Visitor rating
  • 42
    Excellent
  • 28
    Very good
  • 15
    Average
  • 1
    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

91 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
Los Angeles, California
Level Contributor
26 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 stars Reviewed July 26, 2015 NEW

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
15 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 3 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
4 reviews
4 restaurant reviews
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
Charlestown, Indiana
Level Contributor
18 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
72 reviews
41 restaurant reviews
common_n_restaurant_reviews_1bd8 34 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 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
Level Contributor
27 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 stars Reviewed June 29, 2015

Got there when it opened. Rib sandwich was just ok as the ribs were too dry. Pulled pork was great as was the potato salad. Location is easy to find in downtown Cheyenne. Friendly staff.

Was this review helpful? Yes
California
Level Contributor
85 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
4 of 5 stars Reviewed June 13, 2015

Very casual place. A step above fast food. The staff was helpful and friendly. The ribs were tasty and not over sauced. We enjoyed it and the people watching is good.

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

Additional Information about Mitchell's BBQ

Address: 1720 Capitol Ave, Cheyenne, WY
Phone Number: 3076359960
Location: United States  >  Wyoming (WY)  >  Cheyenne
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
Cuisine: Barbecue

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