The calculated distance (air line) between Batesville and Paragould is approximately 67 miles respectively 108 kilometers.
By car or train, the actual journey to Paragould is certainly longer, as only the direct route (as the crow flies) between Batesville and Paragould has been calculated here.
Air line (approximately)
108 kilometers
58 nautical miles