Get directions to: Arby's, Cheyenne, WY Restaurant address: 310 E Lincolnway Cheyenne, WY 82001, USA Driving Walking Bicycling Restaurant: Arby's