Colonial Heights nabízí určité možnosti pro pěší chůzi, zejména v oblastech s dostupnými chodníky a zónami přívětivými pro chodce. Ve městě se nacházejí nákupní čtvrti vhodné pro pěší a malebné parky, což zpříjemňuje cestu chodcům na některá místa. Možnost pohodlné chůze se však může lišit podle konkrétní oblasti, protože některé hlavní silnice nemusí mít dostatečné přechody pro chodce. Pohodlí při chůzi může ovlivnit také počasí, například horká léta nebo deštivá období. Přestože je chůze příjemným způsobem, jak poznat některé části města, vzdálenosti mezi klíčovými místy mohou někdy znamenat, že jiné dopravní možnosti jsou praktičtější.

Jízda na kole může být v Colonial Heights praktickou možností dopravy, zejména na kratší vzdálenosti. Město sice nemá rozsáhlou síť vyhrazených cyklostezek, ale existují některé stezky a trasy pro společné využití, například Appomattox River Trail, které cyklistům nabízejí malebné a bezpečné cesty. Mnoho silnic je úzkých a primárně určených pro automobilovou dopravu, což při jízdě na kole vyžaduje zvýšenou opatrnost. Poměrně kompaktní uspořádání města usnadňuje dosažení klíčových míst na kole, i když nedostatek rozsáhlé cyklistické infrastruktury může v některých oblastech snižovat pohodlí.

Veřejnou dopravu v Colonial Heights zajišťují především autobusové linky provozované systémem Petersburg Area Transit. Tyto autobusy spojují Colonial Heights s okolními oblastmi, jako jsou Petersburg a Hopewell, a zastavují u klíčových míst, například u nákupních center. Infrastruktura a uspořádání města však mohou vyžadovat další plánování pro ty, kteří jsou odkázáni pouze na veřejnou dopravu, protože ne všechna místa jsou snadno dostupná. Pohodlí veřejné dopravy také závisí na vzdálenosti zastávek od vašeho výchozího bodu a cíle, stejně jako na četnosti spojů.