Colonial Heights oferece algumas oportunidades para caminhar, especialmente em áreas com passeios acessíveis e zonas amigáveis para peões. A cidade conta com distritos comerciais pedonais e parques cénicos, tornando certos destinos convenientes para quem se desloca a pé. No entanto, a viabilidade de caminhar pode variar consoante a zona específica, já que algumas vias principais podem não ter passagens pedonais adequadas. Além disso, as condições meteorológicas, como os verões quentes ou períodos de chuva, podem influenciar o conforto ao caminhar. Embora caminhar possa ser uma forma agradável de explorar certas partes da cidade, as distâncias entre locais importantes podem, por vezes, tornar outras opções de transporte mais práticas.

Andar de bicicleta pode ser uma opção prática para se deslocar em Colonial Heights, especialmente para trajetos mais curtos. Embora a cidade não disponha de muitas ciclovias dedicadas, existem alguns caminhos e trilhos de uso partilhado, como o Trilho do Rio Appomattox, que oferecem percursos cénicos e seguros para ciclistas. Muitas estradas são estreitas e concebidas principalmente para o tráfego automóvel, o que pode exigir cuidados redobrados ao andar de bicicleta. O traçado relativamente compacto da cidade facilita o acesso aos principais destinos de bicicleta, embora a ausência de uma infraestrutura dedicada à bicicleta em grande parte do território possa limitar a conveniência em algumas zonas.

O transporte público em Colonial Heights é assegurado principalmente por serviços de autocarro operados pelo sistema Petersburg Area Transit. Estes autocarros ligam Colonial Heights a zonas próximas como Petersburg e Hopewell, com paragens junto a locais importantes, como centros comerciais. No entanto, a infraestrutura e o traçado da cidade podem exigir um planeamento adicional para quem depende exclusivamente do transporte público, uma vez nem todos os destinos são facilmente acessíveis. A comodidade do transporte público pode também depender da proximidade das paragens de autocarro ao ponto de partida e ao destino, bem como da frequência do serviço.