There are
461 mi
from Cheyenne, WY to Highland, UT
That's the driving distance. It would take 7 hours 47 mins to go from Cheyenne, Wyoming to Highland, Utah.
The flight distance (direct flight from Cheyenne, WY to Highland, UT) is 368.29 mi.
461 mi = 741.78 kms