There are
935 mi
from Richmond, VA to Cleveland, MS
That's the driving distance. It would take 17 hours 23 mins to go from Richmond, Virginia to Cleveland, Mississippi.
The flight distance (direct flight from Richmond, VA to Cleveland, MS) is 790.07 mi.
935 mi = 1,504.73 kms