There are
778 mi
from Columbus, OH to New Ulm, MN
That's the driving distance. It would take 15 hours 25 mins to go from Columbus, Ohio to New Ulm, Minnesota.
The flight distance (direct flight from Columbus, OH to New Ulm, MN) is 658.90 mi.
778 mi = 1,252.60 kms