There are
1,265 mi
from Rochester, MN to Payson, UT
That's the driving distance. It would take 22 hours 9 mins to go from Rochester, Minnesota to Payson, Utah.
The flight distance (direct flight from Rochester, MN to Payson, UT) is 1,023.33 mi.
1,265 mi = 1.61 kms