There are
529 mi
from Mesquite, TX to Columbus, MS
That's the driving distance. It would take 9 hours 57 mins to go from Mesquite, Texas to Columbus, Mississippi.
The flight distance (direct flight from Mesquite, TX to Columbus, MS) is 475.38 mi.
529 mi = 851.98 kms