There are
665 mi
from Gainesville, FL to Cleveland, MS
That's the driving distance. It would take 13 hours 29 mins to go from Gainesville, Florida to Cleveland, Mississippi.
The flight distance (direct flight from Gainesville, FL to Cleveland, MS) is 568.73 mi.
665 mi = 1,070.05 kms