There are
2,016 mi
from Rochester, MN to Paso Robles, CA
That's the driving distance. It would take 1 day 11 hours to go from Rochester, Minnesota to Paso Robles, California.
The flight distance (direct flight from Rochester, MN to Paso Robles, CA) is 1,596.25 mi.
2,016 mi = 3.22 kms