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.

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.