There are
441 mi
from Cheyenne, WY to Midvale, UT
That's the driving distance. It would take 7 hours 24 mins to go from Cheyenne, Wyoming to Midvale, Utah.
The flight distance (direct flight from Cheyenne, WY to Midvale, UT) is 371.58 mi.
441 mi = 710.44 kms