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