Get directions to: Don Rey's, Cheyenne, WY Restaurant address: 1613 Capitol Ave Cheyenne, WY 82001, USA Driving Walking Bicycling Restaurant: Don Rey's