The restaurant is on the second floor of a western themed club, all in a massive building with great stained glass windows, balconies weaving all around the upper floors, and western paraphernalia all around.
The menu was somewhat small and consisted of all barbecue, but I didn't have a problem with it. I had a pulled pork dinner that was served with a choice of sides. I chose mashed potatoes and collard greens.
A basket of biscuits was brought out first. They came with butter and honey as a topping, but they really didn't need anything and tasted fine the way they were.
My pulled pork came out soon after. The pork itself was good. It wasn't as finely shredded compared to the pulled pork I've gotten elsewhere and was pulled into bite sized chunks instead. It was very tender and was served with barbecue sauce on the side. The mashed potatoes tasted very boring, and definitely needed gravy, or at least some salt. The collard greens were tender and very tasty, compared to the occasions when sometimes collard greens are bitter and stringy instead.
I thought the Cheyenne Saloon had good barbecue, and the building was a nice plus...