Cleveland tarjoaa kävelykelpoisia alueita erityisesti Ohio Cityn ja Downtownin kaltaisilla alueilla, joissa jalankulkijoille sopiva infrastruktuuri on yleisempi. Kaupunki on parantanut jalkakäytäviä ja suojateitä, mikä helpottaa jalankulkua näillä alueilla. Sään voi kuitenkin vaikuttaa, sillä kylmät talvet ja kuumat kesät voivat vaikuttaa kävelymukavuuteen. Vaikka joihinkin Clevelandin osiin pääsee kävellen, kaupungin laajan luonteen takia kävely ei välttämättä ole aina kätevin tapa päästä kaikkiin määränpäihin.

Clevelandissa on kasvava verkosto pyöräteitä ja -kaistoja, mikä tekee siitä käytännöllisen vaihtoehdon liikkua kaupungissa. Infrastruktuuri tukee pyöräilyä omilla kaistoilla ja pyöräilyyn sopivilla reiteillä, vaikka joillakin alueilla onkin syytä olla varovainen liikenteen vuoksi. Kaupungin suhteellisen tasainen maasto suosii pyöräilyä, mutta sääolosuhteet voivat vaihdella ja vaikuttaa ajomukavuuteen. Pyöräily on kätevä tapa tutustua Clevelandiin, erityisesti alueilla, joilla on valmiit pyörätiet.

Kaupungissa on vahva julkisen liikenteen järjestelmä, johon kuuluu busseja, raitiovaunuja ja kevytraideliikenne, mikä tekee liikkumisesta kaupungissa vaivatonta. Alueellinen liikennelaitos tarjoaa laajan kattavuuden koko kaupungissa, joten eri kohteisiin on helppo päästä. Kevytraideliikenne yhdistää lentokentän keskustaan, kun taas bussit ja raitiovaunut palvelevat lukuisia reittejä eri puolilla kaupunkia. Infrastruktuuri tukee näitä liikennemuotoja hyvin, vaikka sääolosuhteet voivat toisinaan vaikuttaa matkustamiseen. Kaiken kaikkiaan julkinen liikenne on käytännöllinen valinta Clevelandissa liikkumiseen, erityisesti niille, jotka haluavat välttää autoilua.