There are
774 mi
from Palo Alto, CA to Centerville, UT
That's the driving distance. It would take 13 hours 30 mins to go from Palo Alto, California to Centerville, Utah.
The flight distance (direct flight from Palo Alto, CA to Centerville, UT) is 599.75 mi.
774 mi = 1,245.87 kms