Colonial Heights tilbyr noen muligheter for å gå til fots, spesielt i områder med tilgjengelige fortau og fotgjengervennlige soner. Byen har gåvennlige shoppingområder og naturskjønne parker, noe som gjør enkelte reisemål praktiske for fotgjengere. Likevel kan hvor lett det er å gå variere avhengig av det spesifikke området, siden noen hovedveier kan mangle tilstrekkelige fotgjengeroverganger. I tillegg kan værforhold, som varme sommere eller regnperioder, påvirke hvor behagelig det er å gå. Selv om det å gå kan være en hyggelig måte å utforske deler av byen på, kan avstanden mellom viktige steder noen ganger gjøre andre transportalternativer mer hensiktsmessige.

Å sykle kan være et praktisk alternativ for å komme seg rundt i Colonial Heights, spesielt for kortere turer. Selv om byen ikke har et omfattende nettverk av dedikerte sykkelfelt, finnes det noen fellesstier og turveier, som Appomattox River Trail, som gir naturskjønne og trygge ruter for syklister. Mange veier er smale og hovedsakelig tilrettelagt for biltrafikk, noe som kan kreve ekstra forsiktighet når du sykler. Byens relativt kompakte utforming gjør det enklere å nå viktige destinasjoner med sykkel, selv om mangelen på utbredt sykkelspesifikk infrastruktur kan begrense bekvemmeligheten enkelte steder.

Kollektivtransporten i Colonial Heights tilbys hovedsakelig gjennom busstjenester drevet av Petersburg Area Transit-systemet. Disse bussene forbinder Colonial Heights med nærliggende områder som Petersburg og Hopewell, med stopp i nærheten av viktige steder som kjøpesentre. Byens infrastruktur og utforming kan imidlertid kreve ekstra planlegging for dem som kun er avhengige av kollektivtransport, siden ikke alle reisemål er lett tilgjengelige. Hvor praktisk kollektivtransporten er, avhenger også av hvor nær busstoppene er til startpunktet og reisemålet ditt, samt hvor ofte bussene går.