The calculated distance (air line) between Colón and Veracruz is approximately 37 miles respectively 60 kilometers.
By car or train, the actual journey to Veracruz is certainly longer, as only the direct route (as the crow flies) between Colón and Veracruz has been calculated here.