There are
888 mi
from Rochester, MN to Gainesville, TX
That's the driving distance. It would take 15 hours 39 mins to go from Rochester, Minnesota to Gainesville, Texas.
The flight distance (direct flight from Rochester, MN to Gainesville, TX) is 760.53 mi.
888 mi = 1,429.85 kms