Colonial Heights tarjoaa joitakin mahdollisuuksia kävelyyn, erityisesti alueilla, joilla on esteettömät jalkakäytävät ja jalankulkijaystävälliset vyöhykkeet. Kaupungissa on käveltäviä ostosalueita ja maisemallisia puistoja, mikä tekee tietyistä kohteista kävelijöille käteviä. Kävelyn toteutettavuus voi kuitenkin vaihdella alueittain, sillä joillakin pääteillä saattaa olla riittämättömästi jalankulkijoiden ylityspaikkoja. Lisäksi sääolosuhteet, kuten kuumat kesät tai sateiset jaksot, voivat vaikuttaa kävelyn mukavuuteen. Vaikka kävely voi olla miellyttävä tapa tutustua tiettyihin kaupungin osiin, avainkohteiden väliset etäisyydet saattavat toisinaan tehdä muista liikkumismuodoista käytännöllisempiä.

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