City of Cheyenne Address: 716 W 19Th ST, Cheyenne, WY 82001 Phone: (307) 630-6320 Services: Ambulance Call (307) 630-6320 Get Directions