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