Colonial Heights nudi određene mogućnosti za šetnju, osobito u područjima s pristupačnim nogostupima i zonama prilagođenima pješacima. Grad ima šoping-distrikte pogodne za šetnju i slikovite parkove, što određene destinacije čini praktičnima za pješake. Ipak, mogućnost šetnje može varirati ovisno o konkretnom području, budući da na nekim glavnim prometnicama možda nema dovoljno pješačkih prijelaza. Osim toga, vremenski uvjeti, poput vrućih ljeta ili kišnih razdoblja, mogu utjecati na udobnost hodanja. Iako šetnja može biti ugodan način za istraživanje pojedinih dijelova grada, udaljenosti između ključnih lokacija ponekad mogu učiniti druge opcije prijevoza praktičnijima.

Bicikliranje može biti praktična opcija za kretanje po Colonial Heightsu, posebno za kraće vožnje. Iako grad nema mnogo namjenskih biciklističkih staza, postoje neke staze i putevi za zajedničku upotrebu, poput staze Appomattox River Trail, koji nude slikovite i sigurne rute za bicikliste. Mnoge ceste su uske i prvenstveno namijenjene prometu vozila, što može zahtijevati dodatni oprez pri vožnji biciklom. Relativno kompaktan raspored grada olakšava dolazak do ključnih odredišta biciklom, iako nedostatak široko rasprostranjene biciklističke infrastrukture može ograničiti praktičnost u nekim dijelovima.

Javni prijevoz u Colonial Heightsu uglavnom se odvija autobusnim linijama koje upravlja sustav Petersburg Area Transit. Ovi autobusi povezuju Colonial Heights s obližnjim područjima poput Petersburga i Hopewella, sa stajalištima u blizini ključnih lokacija kao što su trgovački centri. Ipak, infrastruktura i raspored grada mogu zahtijevati dodatno planiranje za one koji se oslanjaju isključivo na javni prijevoz, budući da nisu sva odredišta lako dostupna. Praktičnost javnog prijevoza također može ovisiti o blizini autobusnih stajališta vašem polazištu i odredištu, kao i o učestalosti vožnji.