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