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.

Cykling kan vara ett praktiskt alternativ för att ta sig runt i Colonial Heights, särskilt för kortare resor. Även om staden inte har ett omfattande nätverk av särskilda cykelbanor finns det vissa gemensamma gång- och cykelvägar, såsom Appomattox River Trail, som erbjuder natursköna och säkra rutter för cyklister. Många vägar är smala och främst utformade för biltrafik, vilket kan kräva extra försiktighet vid cykling. Stadens relativt kompakta utformning gör det enklare att nå viktiga destinationer med cykel, även om avsaknaden av utbredd cykelinfrastruktur kan begränsa bekvämligheten i vissa områden.

Kollektivtrafiken på Colonial Heights tillhandahålls främst via busslinjer som drivs av Petersburg Area Transit-systemet. Dessa bussar går från Colonial Heights till närliggande områden som Petersburg och Hopewell, med stopp i närheten av viktiga platser som shoppingcenter. Stadens infrastruktur och layout kan dock kräva ytterligare planering för de som enbart förlitar sig på kollektivtrafiken, eftersom inte alla destinationer är lättillgängliga. Bekvämligheten med kollektivtrafik kan också bero på busshållplatsernas närhet till din startpunkt och destination, samt hur ofta du reser.