BBQ sandwiches & plates, plus whimsical custom cakes, offered in a bright space with sidewalk seats.
Menu Photos
Related Web Results
Cheyenne’s Tasty Bones BBQ Restaurant To Close This Spring
Another Cheyenne restaurant is closing. Tasty Bones Barbecue will be going out of business on May 1st after failing to reach a new lease …
Tasty Bones owners talk building concerns, landlord conflict amid …
© Copyright 2026 Wyoming Tribune Eagle 702 W. Lincolnway, Cheyenne, WY | Terms of Use | Privacy Policy. Powered by BLOX Content Management …
Tasty Bones Barbecue – CLOSED, 1719 Central Ave, Cheyenne …
Get more information for Tasty Bones Barbecue in Cheyenne, WY. See reviews, map, get the address, and find directions.
Reviews
Anthony Gibbons
I had a great experience in here for lunch. I am hard to please with BBQ as I am an Amateur Smoker myself from Missouri. I had the Hog Trough sandwich and that thing is a beast. It had a little bit of everything and I was happy to pay the price for it, which is most important. Value on a good meal is important and I got it here. The service was really great as well. The Fish and chips were awesome as well. I hope they add a kids eat free night or For 99€ would be awesome and get me in there for dinner more
… moreRoscoe Ailiff
Loved this place! Tasty food, excellent portion size and great staff. I had the pick two brisket and ribs with collards and slaw. Brisket had a delicious bark on it and the meat fell off the ribs as you would expect. The collards are flavored with the meat and a perfect side. I also had the chance to taste their delicious baked beans. We had an order of their savory hush puppies as an app and I like them better than the sweet ones from back home. The staff were friendly and attentive. The only ‘meh’ for me was their coleslaw and my son thought they needed more parmesan on the fries but to my family a great place to dine.
… moreValerie jenson
If you like bbq, you will love this place!!! It’s a great Lil dive!!!! It’s in a weird location, but the food is delicious and the prices are ridiculously cheap
… moreJustin E
Went with the three meat platter. Brisket was amazing. Pulled pork was great with the hot barbeque sauce. Ribs had a nice flavor wet. Waitress was awesome.
… moreSteve Johnson
Was told this is the best BBQ in Cheyenne, and while it’s good, it’s not great. The pork ribs are really good, but their fried chicken is so-so. I was expecting four pieces of chicken (based on the price), but I when I got only two, I was disappointed.
… moreLee Myers
The Cheyenne burger I had was good, though I was a little disappointed with the fried okra. Homemade is so much better.
… moreLance Bennett
The 3 meat platter was plenty to eat. What a great little BBQ joint in the middle of Cheyenne. Prices were reasonable.
… moreAngela Ocasek
pleasantly surprised to find filipino favorites at this little restaurant. the lumpia was fried to perfection, and the leche flan was thick and silky. the sweetness of the halo-halo was overshadowed only by the kind and accommodating wait staff.
… moreMaggie
This is the only place where my southern friends will get bbq in Wyoming. It is very tasty, and you always leave with a full stomach. It has slowly increased in popularity, and it seems like it’ll stay for a while to come.
… morePastor Lorri Kentner
The Filipino food was wonderful. The bbq was average. I definitely recommend the lumpia and pancit.
… more