There are
584 mi
from Cheyenne, WY to Newton, KS
That's the driving distance. It would take 9 hours 53 mins to go from Cheyenne, Wyoming to Newton, Kansas.
The flight distance (direct flight from Cheyenne, WY to Newton, KS) is 451.51 mi.
584 mi = 939.34 kms