There are
959 mi
from Rochester, MN to Henderson, TX
That's the driving distance. It would take 17 hours 50 mins to go from Rochester, Minnesota to Henderson, Texas.
The flight distance (direct flight from Rochester, MN to Henderson, TX) is 829.66 mi.
959 mi = 1,543.66 kms