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 - 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: Dinner, Lunch, Delivery

TripAdvisor Reviewer Highlights

Read all 84 reviews
Visitor rating
  • 39
    Excellent
  • 26
    Very good
  • 14
    Average
  • 1
    Poor
  • 4
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    3.5 of 5 stars
Great pulled pork

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.

4 of 5 starsReviewed June 29, 2015
Ipsidixit
Add Photo Write a Review

84 Reviews from our TripAdvisor Community

Your overall rating of this restaurant
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Italian first
  • Spanish first
  • Any
English first
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
Chicago, Illinois
Level Contributor
184 reviews
130 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
3 of 5 stars Reviewed June 10, 2015 via mobile

Stopped by since there was a number of decent reviews on TripAdvisor. I was very surprised when they informed me that they were out of brisket and had no idea when they would get it in. Although the BBQ Pork was very good and the prices were reasonable, they will never make it as a BBQ restaurant without brisket.

Was this review helpful? Yes
Miami, Florida
Level Contributor
13 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed May 29, 2015

If you want good BBQ in Cheyenne WY this is the place. For me it is a perfect lunch stop. I actually would give it 3 1/2 but I will go 4 as the 3 = average on TripAdvisor. Mitchells is better than average. I have been to way too many awesome BBQ joints in Texas that are true 4's... More 

Was this review helpful? Yes
Level Contributor
164 reviews
114 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
3 of 5 stars Reviewed May 28, 2015

My wife had the catfish plate and she liked the fish but was not crazy about the beans and the cole slaw. I had the rib plate and feel the same way about the beans and cole slaw. The ribs were okay but not anything special. The food has to ordered at the counter. The prices are very reasonable.

Was this review helpful? Yes
Level Contributor
83 reviews
77 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 stars Reviewed May 15, 2015 via mobile

Came because its sloppy hawk sandwich was top rated in 2013, and we weren't disappointed. Good friendly fast service with a BIG sandwich. Ambience like u'd expect.

Was this review helpful? Yes
Cheyenne, Wyoming
Level Contributor
27 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 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
Level Contributor
11 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 4 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 1
Casper, Wyoming, United States
Level Contributor
11 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 4 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

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?