Review for Cheyenne Horse Palace Review For Cheyenne Horse Palace Google User Sep 8 '16 at 22:09 A great gamble right here in Cheyenne. Bet on horses anytime you want and the machines pay great. Friendly staff and a little "Vegas oasis" in town. View full site to comment or like