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.

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.