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.

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.