Colonial Heights oferuje pewne możliwości spacerowania, szczególnie w rejonach z dostępnymi chodnikami i strefami przyjaznymi pieszym. W mieście znajdują się dzielnice handlowe sprzyjające spacerom oraz malownicze parki, co sprawia, że niektóre miejsca są wygodne do odwiedzenia pieszo. Jednak możliwość poruszania się na piechotę zależy od konkretnej okolicy, ponieważ przy głównych drogach może brakować odpowiednich przejść dla pieszych. Dodatkowo na komfort spacerowania mogą wpływać warunki pogodowe, takie jak upalne lata czy deszczowe okresy. Chociaż spacerowanie to przyjemny sposób na poznawanie niektórych części miasta, odległości między kluczowymi miejscami mogą czasami sprawiać, że inne środki transportu będą bardziej praktyczne.

Jazda na rowerze może być praktycznym sposobem przemieszczania się po Colonial Heights, zwłaszcza na krótszych trasach. Chociaż miasto nie posiada rozbudowanej sieci wydzielonych ścieżek rowerowych, dostępne są niektóre trasy i ścieżki współdzielone, takie jak Appomattox River Trail, które oferują malownicze i bezpieczne drogi dla rowerzystów. Wiele ulic jest wąskich i zaprojektowanych głównie z myślą o ruchu pojazdów, co może wymagać dodatkowej ostrożności podczas jazdy rowerem. Stosunkowo zwarta zabudowa miasta ułatwia dotarcie rowerem do kluczowych miejsc, choć brak szeroko dostępnej infrastruktury rowerowej może ograniczać wygodę w niektórych rejonach.

Transport publiczny w Colonial Heights jest głównie obsługiwany przez autobusy systemu Petersburg Area Transit. Autobusy te łączą Colonial Heights z pobliskimi miejscowościami, takimi jak Petersburg i Hopewell, zatrzymując się w pobliżu kluczowych lokalizacji, na przykład centrów handlowych. Jednak infrastruktura i układ miasta mogą wymagać dodatkowego planowania dla osób polegających wyłącznie na transporcie publicznym, ponieważ nie wszystkie miejsca docelowe są łatwo dostępne. Wygoda korzystania z transportu publicznego może również zależeć od odległości przystanków autobusowych od miejsca rozpoczęcia podróży i celu, a także od częstotliwości kursowania autobusów.