There are
464 mi
from Fayetteville, NC to Cleveland, TN
That's the driving distance. It would take 8 hours 52 mins to go from Fayetteville, North Carolina to Cleveland, Tennessee.
The flight distance (direct flight from Fayetteville, NC to Cleveland, TN) is 339.07 mi.
464 mi = 747.30 kms