There are
505 mi
from Columbia, MO to Cleveland, MS
That's the driving distance. It would take 9 hours 34 mins to go from Columbia, Missouri to Cleveland, Mississippi.
The flight distance (direct flight from Columbia, MO to Cleveland, MS) is 370.78 mi.
505 mi = 812.89 kms