There are
509 mi
from Midwest City, OK to Cleveland, MS
That's the driving distance. It would take 9 hours 16 mins to go from Midwest City, Oklahoma to Cleveland, Mississippi.
The flight distance (direct flight from Midwest City, OK to Cleveland, MS) is 397.24 mi.
509 mi = 819.17 kms