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.

Pyöräily voi olla käytännöllinen vaihtoehto liikkumiseen Colonial Heightsissa, erityisesti lyhyemmillä matkoilla. Vaikka kaupungissa ei ole laajaa pyöräteiden verkostoa, joitakin yhteiskäyttöpolkuja ja reittejä, kuten Appomattox River Trail, tarjoaa pyöräilijöille maisemallisia ja turvallisia kulkureittejä. Monet tiet ovat kapeita ja ensisijaisesti suunniteltu ajoneuvoliikenteelle, mikä voi vaatia erityistä varovaisuutta pyöräillessä. Kaupungin suhteellisen tiivis rakenne helpottaa tärkeisiin kohteisiin pääsyä pyörällä, vaikka laajamittaisen pyöräilyinfrastruktuurin puute saattaa rajoittaa mukavuutta joillakin alueilla.

Joukkoliikenne Colonial Heightsissa perustuu pääasiassa Petersburg Area Transit -järjestelmän tarjoamiin bussipalveluihin. Nämä bussit yhdistävät Colonial Heightsin lähialueisiin, kuten Petersburhiin ja Hopewelliin, ja pysähtyvät keskeisillä paikoilla, kuten ostoskeskusten läheisyydessä. Kaupungin infrastruktuuri ja kaavoitus saattavat kuitenkin vaatia lisäsuunnittelua niille, jotka tukeutuvat pelkästään joukkoliikenteeseen, sillä kaikki kohteet eivät ole helposti saavutettavissa. Joukkoliikenteen kätevyys voi myös riippua bussipysäkkien etäisyydestä lähtöpaikkaasi ja määränpäähäsi sekä vuorojen tiheydestä.