There are
624 mi
from Columbia, SC to Cleveland, MS
That's the driving distance. It would take 12 hours 2 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