There are
621 mi
from Santa Fe, NM to Taylorsville, UT
That's the driving distance. It would take 12 hours 31 mins to go from Santa Fe, New Mexico to Taylorsville, Utah.
The flight distance (direct flight from Santa Fe, NM to Taylorsville, UT) is 473.75 mi.
621 mi = 999.59 kms