Cheyenne BBQ Joint Opens New Southside Location

Here's something you don't hear very often. A downtown Cheyenne restaurant is expanding instead of closing. Yesterday, Tasty Bones Barbecue and Bakery celebrated the grand opening of their second location on 715 South Greeley Highway.

Owners Mike and Razel Klemm had already competed in barbecue competitions around the country when the Air Force brought them to Cheyenne. They started out catering events at Warren Air Force Base, then launched a food truck in 2010.

Since opening their downtown location in 2016, Tasty Bones has consistently ranked among the top reviewed restaurants in Cheyenne, scoring 4.7 out of 5 on Facebook, 4.5 out of 5 on Trip Advisor, and 4 out of 5 on Yelp.