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