The calculated distance (air line) between El Paso and Deming is approximately 82 miles respectively 133 kilometers.
By car or train, the actual journey to Deming is certainly longer, as only the direct route (as the crow flies) between El Paso and Deming has been calculated here.