There are
631 mi
from Mesquite, TX to Paducah, KY
That's the driving distance. It would take 11 hours 7 mins to go from Mesquite, Texas to Paducah, Kentucky.
The flight distance (direct flight from Mesquite, TX to Paducah, KY) is 542.17 mi.
631 mi = 1,015.48 kms