Colonial Heights, özellikle erişilebilir kaldırımların ve yaya dostu bölgelerin bulunduğu alanlarda yürümek için çeşitli olanaklar sunar. Şehirde yürünebilir alışveriş bölgeleri ve manzaralı parklar bulunur; bu da bazı noktaları yayalar için elverişli kılar. Ancak yürüyüşün uygulanabilirliği, belirli alana bağlı olarak değişebilir; bazı ana yollar yeterli yaya geçitlerine sahip olmayabilir. Ayrıca, sıcak yazlar veya yağışlı dönemler gibi hava koşulları yürüyüşün konforunu etkileyebilir. Yürüyüş, şehrin bazı kısımlarını keşfetmenin keyifli bir yolu olsa da, önemli konumlar arasındaki mesafeler bazen diğer ulaşım seçeneklerini daha pratik hale getirebilir.

Bisiklete binmek, özellikle daha kısa yolculuklar için Colonial Heights'ta dolaşmanın pratik bir seçeneği olabilir. Şehirde kapsamlı, bisikletlere ayrılmış şeritler bulunmasa da, bisikletçiler için manzaralı ve güvenli güzergahlar sunan Appomattox River Trail gibi bazı ortak kullanımlı yollar ve patikalar vardır. Birçok yol dardır ve esas olarak araç trafiği için tasarlanmıştır; bu da bisiklete binerken ekstra dikkat gerektirebilir. Şehrin nispeten kompakt yerleşim düzeni, önemli noktalara bisikletle ulaşmayı kolaylaştırır; ancak yaygın bisiklet odaklı altyapının eksikliği, bazı bölgelerde kullanım kolaylığını sınırlayabilir.

Colonial Heights'ta toplu taşıma öncelikle Petersburg Area Transit sistemi tarafından işletilen otobüs hizmetleriyle sağlanmaktadır. Bu otobüsler, alışveriş merkezleri gibi önemli noktaların yakınındaki duraklarıyla Colonial Heights'ı Petersburg ve Hopewell gibi yakın bölgelere bağlar. Ancak yalnızca toplu taşımaya güvenenler için kentin altyapısı ve yerleşimi ek planlama gerektirebilir; çünkü tüm hedeflere kolayca ulaşmak mümkün olmayabilir. Toplu taşımanın sunduğu kolaylık ayrıca, otobüs duraklarının başlangıç noktanıza ve varış yerinize yakınlığına ve sefer sıklığına da bağlı olabilir.