Get directions to: Quiznos, Cheyenne, WY Restaurant address: 1718 Capitol Ave Cheyenne, WY 82001, USA Driving Walking Bicycling Restaurant: Quiznos