There are
457 mi
from Provo, UT to Cheyenne, WY
That's the driving distance. It would take 7 hours 46 mins to go from Provo, Utah to Cheyenne, Wyoming.
The flight distance (direct flight from Provo, UT to Cheyenne, WY) is 363.64 mi.
457 mi = 735.47 kms