There are
1,234 mi
from Rochester, MN to Taylorsville, UT
That's the driving distance. It would take 21 hours 25 mins to go from Rochester, Minnesota to Taylorsville, Utah.
The flight distance (direct flight from Rochester, MN to Taylorsville, UT) is 1,018.27 mi.
1,234 mi = 1.61 kms