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