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