There are
1,736 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,736 mi = 1.61 kms