Colonial Heights bietet einige Möglichkeiten, sich zu Fuß fortzubewegen, insbesondere in Gegenden mit gut ausgebauten Gehwegen und fußgängerfreundlichen Zonen. Die Stadt verfügt über fußgängerfreundliche Einkaufsviertel und landschaftlich reizvolle Parks, was bestimmte Ziele für Fußgänger bequem erreichbar macht. Allerdings kann die Eignung für das Zufußgehen je nach konkretem Gebiet variieren, da an manchen Hauptverkehrsstraßen möglicherweise ausreichende Fußgängerüberwege fehlen. Zudem können Witterungsbedingungen wie heiße Sommer oder Regenperioden den Komfort beim Gehen beeinflussen. Auch wenn das Zufußgehen eine angenehme Möglichkeit sein kann, bestimmte Teile der Stadt zu erkunden, können die Entfernungen zwischen wichtigen Orten mitunter andere Verkehrsmittel praktischer machen.

Radfahren kann eine praktische Option sein, um sich in Colonial Heights fortzubewegen, insbesondere auf kürzeren Strecken. Zwar verfügt die Stadt nicht über ein umfangreiches Netz eigener Radwege, doch es gibt einige gemeinsam genutzte Wege und Pfade, wie den Appomattox River Trail, die landschaftlich reizvolle und sichere Routen für Radfahrende bieten. Viele Straßen sind schmal und in erster Linie für den Kfz-Verkehr ausgelegt, was beim Radfahren besondere Vorsicht erfordern kann. Die relativ kompakte Struktur der Stadt erleichtert es, wichtige Ziele mit dem Fahrrad zu erreichen, auch wenn das Fehlen einer flächendeckenden fahrradspezifischen Infrastruktur die Alltagstauglichkeit in manchen Bereichen einschränken kann.

Der öffentliche Nahverkehr in Colonial Heights wird hauptsächlich durch Buslinien angeboten, die vom Verkehrsbetrieb Petersburg Area Transit betrieben werden. Diese Busse verbinden Colonial Heights mit nahe gelegenen Orten wie Petersburg und Hopewell und halten in der Nähe wichtiger Punkte wie Einkaufszentren. Allerdings können die Infrastruktur und die Stadtstruktur zusätzliche Planung erfordern, wenn man sich ausschließlich auf den öffentlichen Nahverkehr verlässt, da nicht alle Ziele leicht zu erreichen sind. Die Bequemlichkeit des öffentlichen Nahverkehrs hängt zudem davon ab, wie nah die Bushaltestellen an Ausgangs- und Zielpunkt liegen und wie häufig die Busse fahren.