Colonial Heights offers some opportunities for walking, particularly in areas with accessible sidewalks and pedestrian-friendly zones. The city features walkable shopping districts and scenic parks, making certain destinations convenient for pedestrians. However, the feasibility of walking can vary depending on the specific area, as some major roadways may lack adequate pedestrian crossings. Additionally, weather conditions, such as hot summers or rainy periods, might influence the comfort of walking. While walking can be a pleasant way to explore certain parts of the city, distances between key locations may sometimes make other transportation options more practical.

Å 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.