There are
1,944 mi
from Cheyenne, WY to Palm Bay, FL
That's the driving distance. It would take 1 day 11 hours to go from Cheyenne, Wyoming to Palm Bay, Florida.
The flight distance (direct flight from Cheyenne, WY to Palm Bay, FL) is 1,640.21 mi.
1,944 mi = 3,127.99 kms