There are
676 mi
from Omaha, NE to Mesquite, TX
That's the driving distance. It would take 12 hours 3 mins to go from Omaha, Nebraska to Mesquite, Texas.
The flight distance (direct flight from Omaha, NE to Mesquite, TX) is 587.23 mi.
676 mi = 1,087.22 kms