There are
1,136 mi
from Cheyenne, WY to Victoria, TX
That's the driving distance. It would take 20 hours 33 mins to go from Cheyenne, Wyoming to Victoria, Texas.
The flight distance (direct flight from Cheyenne, WY to Victoria, TX) is 959.27 mi.
1,136 mi = 1,827.63 kms