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