There are
836 mi
from Cheyenne, WY to Troy, MO
That's the driving distance. It would take 14 hours 57 mins to go from Cheyenne, Wyoming to Troy, Missouri.
The flight distance (direct flight from Cheyenne, WY to Troy, MO) is 746.06 mi.
836 mi = 1,344.62 kms