There are
635 mi
from Temecula, CA to Payson, UT
That's the driving distance. It would take 11 hours 3 mins to go from Temecula, California to Payson, Utah.
The flight distance (direct flight from Temecula, CA to Payson, UT) is 542.62 mi.
635 mi = 1,021.93 kms