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.

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.