There are
741 mi
from Tyler, TX to Sunland Park, NM
That's the driving distance. It would take 12 hours 32 mins to go from Tyler, Texas to Sunland Park, New Mexico.
The flight distance (direct flight from Tyler, TX to Sunland Park, NM) is 661.15 mi.
741 mi = 1,192.09 kms