There are
707 mi
from Fayetteville, NC to Terre Haute, IN
That's the driving distance. It would take 13 hours 51 mins to go from Fayetteville, North Carolina to Terre Haute, Indiana.
The flight distance (direct flight from Fayetteville, NC to Terre Haute, IN) is 559.36 mi.
707 mi = 1,137.66 kms