Cheltenham on kompakti ja jalankulkijoille sopiva kaupunki, joten kävely on erinomainen tapa tutustua sen nähtävyyksiin ja palveluihin. Kaupungin keskustasta on hyvät kulkuyhteydet leveillä jalkakäytävällä ja jalankulkualueilla, jotka varmistavat liikkumisen helppouden. Monet keskeiset kohteet, kuten kaupat, puistot ja kulttuurikohteet, ovat lyhyen kävelymatkan päässä toisistaan. Suhteellisen tasainen maasto tukee myös jalan saavutettavuutta. Vaikka sää voi vaihdella, tyypillisesti Englannissa, se on yleensä hallittavissa sopivassa asussa. Kaiken kaikkiaan Cheltenhamin infrastruktuuri ja ulkoasu tekevät siitä kätevän niille, jotka haluavat liikkua jalan.

Pyöräily on toinen käytännöllinen tapa liikkua Cheltenhamissa, sillä kaupunki on melko kompaktin kokoinen ja tarjoaa jonkin verran pyöräilyinfrastruktuuria. Vaikka omistettuja pyöräteitä on rajallisesti, tietyt reitit ja parannukset mahdollistavat keskeisillä alueilla liikkumisen pyörällä. Maasto on yleisesti ottaen helppokulkuista, eikä jyrkkiä nousuja ole paljon, joten se sopii useimmille pyöräilijöille. Pyöräilijöiden kannattaa kuitenkin olla tarkkaavaisia liikenteen suhteen vilkkaammilla alueilla.

Cheltenhamin julkinen liikenne tapahtuu ensisijaisesti paikallisten linja-autojen kautta, jotka tarjoavat hyvät liikenneyhteydet. Bussit tarjoavat yhteydet keskeisille alueille, kuten pysäköinnin ja kyydin palveluihin, joten kaupungissa ja sen ympäristössä on helppo liikkua. Infrastruktuuri tukee toistuvia reittejä, ja moniin määränpäihin pääsee ilman autoa. Cheltenhamin kompakti pohjaratkaisu parantaa julkisen liikenteen käytännöllisyyttä entisestään, koska tärkeimpien kohteiden väliset etäisyydet ovat hallittavissa. Sääolosuhteet, kuten sade, voivat kuitenkin toisinaan vaikuttaa mukavuuteen bussia odotellessa tai kyytiin nouseessasi.