Colonial Heights biedt op sommige plekken mogelijkheden om te wandelen, vooral in gebieden met toegankelijke trottoirs en zones die vriendelijk zijn voor voetgangers. De stad heeft winkelgebieden waar je goed kunt lopen en schilderachtige parken, waardoor bepaalde bestemmingen gemakkelijk te voet bereikbaar zijn. De mogelijkheid om te wandelen verschilt echter per gebied, omdat sommige grote wegen onvoldoende oversteekplaatsen voor voetgangers hebben. Ook kunnen weersomstandigheden, zoals hete zomers of regenachtige periodes, het comfort tijdens het wandelen beïnvloeden. Hoewel wandelen een prettige manier kan zijn om delen van de stad te verkennen, kunnen de afstanden tussen belangrijke locaties er soms voor zorgen dat andere vervoersopties praktischer zijn.

Fietsen kan een praktische manier zijn om je te verplaatsen in Colonial Heights, vooral voor kortere ritten. Hoewel de stad niet over veel aparte fietspaden beschikt, zijn er enkele gedeelde paden en routes, zoals de Appomattox River Trail, die een mooie en veilige route bieden voor fietsers. Veel wegen zijn smal en vooral bedoeld voor gemotoriseerd verkeer, waardoor extra voorzichtigheid geboden is tijdens het fietsen. Door de relatief compacte opzet van de stad zijn belangrijke bestemmingen goed per fiets bereikbaar, al kan het ontbreken van uitgebreide fietsinfrastructuur het gemak in sommige gebieden beperken.

Openbaar vervoer in Colonial Heights wordt voornamelijk verzorgd via busdiensten van het Petersburg Area Transit-systeem. Deze bussen verbinden Colonial Heights met nabijgelegen gebieden zoals Petersburg en Hopewell, met haltes bij belangrijke locaties zoals winkelcentra. De infrastructuur en indeling van de stad kunnen echter extra planning vereisen voor mensen die volledig afhankelijk zijn van het openbaar vervoer, omdat niet alle bestemmingen gemakkelijk bereikbaar zijn. Het gemak van het openbaar vervoer hangt ook af van de nabijheid van bushaltes tot je vertrekpunt en bestemming, evenals van de frequentie van de dienst.