There are
1,731 mi
from Henderson, NV to Columbus, MS
That's the driving distance. It would take 1 day 6 hours to go from Henderson, Nevada to Columbus, Mississippi.
The flight distance (direct flight from Henderson, NV to Columbus, MS) is 1,512.69 mi.
1,731 mi = 2,785.75 kms