There are
429 mi
from Mesquite, TX to Brookhaven, MS
That's the driving distance. It would take 7 hours 54 mins to go from Mesquite, Texas to Brookhaven, Mississippi.
The flight distance (direct flight from Mesquite, TX to Brookhaven, MS) is 369.34 mi.
429 mi = 690.74 kms