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