There are
624 mi
from Columbia, SC to Cleveland, MS
That's the driving distance. It would take 11 hours 54 mins to go from Columbia, South Carolina to Cleveland, Mississippi.
The flight distance (direct flight from Columbia, SC to Cleveland, MS) is 555.96 mi.
624 mi = 1,003.70 kms