Colonial Heights erbjuder vissa möjligheter till promenader, särskilt i områden med tillgängliga trottoarer och gångvänliga zoner. Staden har promenadvänliga shoppingdistrikt och natursköna parker, vilket gör vissa destinationer bekväma för fotgängare. Möjligheten att promenera varierar dock beroende på det specifika området, eftersom vissa större vägar kan sakna tillräckliga övergångsställen. Dessutom kan väderförhållanden, såsom varma somrar eller regniga perioder, påverka hur bekvämt det är att promenera. Även om promenader kan vara ett trevligt sätt att utforska vissa delar av staden, kan avstånden mellan viktiga platser ibland göra andra transportalternativ mer praktiska.

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.