There are
1,139 mi
from Cheyenne, WY to Baytown, TX
That's the driving distance. It would take 20 hours 40 mins to go from Cheyenne, Wyoming to Baytown, Texas.
The flight distance (direct flight from Cheyenne, WY to Baytown, TX) is 961.82 mi.
1,139 mi = 1,833.04 kms