There are
1,623 mi
from Provo, UT to Cleveland, MS
That's the driving distance. It would take 1 day 4 hours to go from Provo, Utah to Cleveland, Mississippi.
The flight distance (direct flight from Provo, UT to Cleveland, MS) is 1,235.54 mi.
1,623 mi = 1.61 kms