There are
876 mi
from Rochester Hills, MI to Cleveland, MS
That's the driving distance. It would take 16 hours 36 mins to go from Rochester Hills, Michigan to Cleveland, Mississippi.
The flight distance (direct flight from Rochester Hills, MI to Cleveland, MS) is 739.90 mi.
876 mi = 1,409.07 kms