There are
955 mi
from Mesquite, TX to New Ulm, MN
That's the driving distance. It would take 17 hours 25 mins to go from Mesquite, Texas to New Ulm, Minnesota.
The flight distance (direct flight from Mesquite, TX to New Ulm, MN) is 806.12 mi.
955 mi = 1,537.45 kms