There are
1,105 mi
from Temecula, CA to Cheyenne, WY
That's the driving distance. It would take 19 hours 3 mins to go from Temecula, California to Cheyenne, Wyoming.
The flight distance (direct flight from Temecula, CA to Cheyenne, WY) is 857.61 mi.
1,105 mi = 1.61 kms