There are
639 mi
from Gainesville, FL to Southaven, MS
That's the driving distance. It would take 12 hours 39 mins to go from Gainesville, Florida to Southaven, Mississippi.
The flight distance (direct flight from Gainesville, FL to Southaven, MS) is 580.59 mi.
639 mi = 1,028.05 kms