Colonial Heights oferece algumas oportunidades para caminhar, especialmente em áreas com calçadas acessíveis e zonas amigáveis para pedestres. A cidade conta com distritos comerciais de fácil acesso a pé e parques cênicos, tornando certos destinos convenientes para quem prefere se deslocar caminhando. No entanto, a viabilidade de caminhar pode variar conforme a região, já que algumas vias principais podem não ter travessias adequadas para pedestres. Além disso, condições climáticas, como verões quentes ou períodos de chuva, podem influenciar o conforto ao caminhar. Embora caminhar possa ser uma forma agradável de explorar algumas partes da cidade, a distância entre pontos importantes pode, em alguns casos, tornar outras opções de deslocamento mais práticas.

Andar de bicicleta pode ser uma opção prática para se locomover em Colonial Heights, especialmente para viagens curtas. Embora a cidade não tenha muitas ciclovias dedicadas, existem algumas vias e trilhas de uso compartilhado, como a Appomattox River Trail, que oferecem rotas seguras e agradáveis para ciclistas. Muitas ruas são estreitas e projetadas principalmente para o tráfego de veículos, o que pode exigir atenção redobrada ao pedalar. O layout relativamente compacto da cidade facilita o acesso aos principais destinos de bicicleta, embora a falta de infraestrutura específica para bikes em toda a cidade possa limitar a conveniência em algumas áreas.

O transporte público em Colonial Heights é oferecido principalmente por meio de serviços de ônibus operados pelo sistema Petersburg Area Transit. Esses ônibus conectam Colonial Heights a áreas próximas, como Petersburg e Hopewell, com paradas em locais importantes, como centros de compras. No entanto, a infraestrutura e o layout da cidade podem exigir um planejamento adicional para quem depende exclusivamente do transporte público, já que nem todos os destinos são facilmente acessíveis. A comodidade do transporte público também pode depender da proximidade dos pontos de ônibus ao seu ponto de partida e destino, assim como da frequência do serviço.