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