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