There are
615 mi
from Asheville, NC to Cleveland, MS
That's the driving distance. It would take 11 hours 45 mins to go from Asheville, North Carolina to Cleveland, Mississippi.
The flight distance (direct flight from Asheville, NC to Cleveland, MS) is 481.52 mi.
615 mi = 990.00 kms