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