There are
710 mi
from Taylorsville, UT to Benicia, CA
That's the driving distance. It would take 12 hours 13 mins to go from Taylorsville, Utah to Benicia, California.
The flight distance (direct flight from Taylorsville, UT to Benicia, CA) is 574.76 mi.
710 mi = 1,142.18 kms