The calculated distance (air line) between Cheyenne and Sterling is approximately 91 miles respectively 147 kilometers.
By car or train, the actual journey to Sterling is certainly longer, as only the direct route (as the crow flies) between Cheyenne and Sterling has been calculated here.