There are
783 mi
from Tyler, TX to New Albany, IN
That's the driving distance. It would take 14 hours 10 mins to go from Tyler, Texas to New Albany, Indiana.
The flight distance (direct flight from Tyler, TX to New Albany, IN) is 672.84 mi.
783 mi = 1,259.98 kms