There are
404 mi
from Mesquite, TX to Cleveland, MS
That's the driving distance. It would take 7 hours 38 mins to go from Mesquite, Texas to Cleveland, Mississippi.
The flight distance (direct flight from Mesquite, TX to Cleveland, MS) is 346.01 mi.
404 mi = 650.51 kms