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