There are
872 mi
from Troy, MI to Cleveland, MS
That's the driving distance. It would take 16 hours 29 mins to go from Troy, Michigan to Cleveland, Mississippi.
The flight distance (direct flight from Troy, MI to Cleveland, MS) is 736.96 mi.
872 mi = 1,403.84 kms