There are
367 mi
from Fayetteville, AR to Cleveland, MS
That's the driving distance. It would take 6 hours 51 mins to go from Fayetteville, Arkansas to Cleveland, Mississippi.
The flight distance (direct flight from Fayetteville, AR to Cleveland, MS) is 251.95 mi.
367 mi = 590.58 kms