There are
814 mi
from Rochester, MN to Sheridan, WY
That's the driving distance. It would take 13 hours 39 mins to go from Rochester, Minnesota to Sheridan, Wyoming.
The flight distance (direct flight from Rochester, MN to Sheridan, WY) is 716.05 mi.
814 mi = 1,310.65 kms