There are
1,063 mi
from Cheyenne, WY to Paducah, KY
That's the driving distance. It would take 19 hours 2 mins to go from Cheyenne, Wyoming to Paducah, Kentucky.
The flight distance (direct flight from Cheyenne, WY to Paducah, KY) is 912 mi.
1,063 mi = 1,711.00 kms