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