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