There are
428 mi
from Cheyenne, WY to Columbus, NE
That's the driving distance. It would take 7 hours 27 mins to go from Cheyenne, Wyoming to Columbus, Nebraska.
The flight distance (direct flight from Cheyenne, WY to Columbus, NE) is 387.79 mi.
428 mi = 688.67 kms