Get directions to: Arby's, Cheyenne, WY Restaurant address: 5250 Yellowstone Rd Cheyenne, WY 82009, USA Driving Walking Bicycling Restaurant: Arby's