Pathsure lists 3 fuel stations in Cheyenne, Wyoming. All 3 are open 24 hours a day. 3 publish a direct phone number you can call from the road. Between them they cover 2 ZIP codes across the Cheyenne, Wyoming area. Listings include Sapp Brothers Travel Center, Flying J Travel Center and Pilot Travel Center.