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