Το Colonial Heights προσφέρει ορισμένες ευκαιρίες για περπάτημα, ιδιαίτερα σε περιοχές με προσβάσιμα πεζοδρόμια και ζώνες φιλικές προς τους πεζούς. Η πόλη διαθέτει εμπορικές περιοχές κατάλληλες για περπάτημα και γραφικά πάρκα, καθιστώντας ορισμένους προορισμούς βολικούς για όσους κινούνται με τα πόδια. Ωστόσο, η δυνατότητα μετακίνησης με τα πόδια μπορεί να διαφέρει ανάλογα με τη συγκεκριμένη περιοχή, καθώς ορισμένοι κύριοι δρόμοι ενδέχεται να μην διαθέτουν επαρκείς διαβάσεις πεζών. Επιπλέον, οι καιρικές συνθήκες, όπως οι ζεστές καλοκαιρινές μέρες ή οι περίοδοι βροχοπτώσεων, μπορεί να επηρεάσουν την άνεση του περπατήματος. Αν και το περπάτημα μπορεί να είναι ένας ευχάριστος τρόπος να εξερευνήσετε ορισμένα μέρη της πόλης, οι αποστάσεις μεταξύ βασικών σημείων ενδέχεται κάποιες φορές να καθιστούν άλλες επιλογές μετακίνησης πιο πρακτικές.

Η ποδηλασία μπορεί να αποτελεί μια πρακτική επιλογή για τις μετακινήσεις στο Colonial Heights, ειδικά για μικρές διαδρομές. Αν και η πόλη δεν διαθέτει εκτεταμένους αποκλειστικούς ποδηλατόδρομους, υπάρχουν ορισμένες διαδρομές και μονοπάτια κοινής χρήσης, όπως το Appomattox River Trail, που προσφέρουν όμορφες και ασφαλείς διαδρομές για ποδηλάτες. Πολλοί δρόμοι είναι στενοί και σχεδιασμένοι κυρίως για οχήματα, γεγονός που μπορεί να απαιτεί επιπλέον προσοχή κατά την ποδηλασία. Η σχετικά συμπαγής διάταξη της πόλης διευκολύνει την πρόσβαση σε βασικούς προορισμούς με ποδήλατο, αν και η έλλειψη εκτεταμένων υποδομών αποκλειστικά για ποδήλατα μπορεί να περιορίζει την ευκολία σε ορισμένες περιοχές.

Η δημόσια συγκοινωνία στο Colonial Heights παρέχεται κυρίως μέσω λεωφορειακών γραμμών που λειτουργεί το σύστημα Petersburg Area Transit. Αυτά τα λεωφορεία συνδέουν το Colonial Heights με κοντινές περιοχές όπως το Petersburg και το Hopewell, με στάσεις κοντά σε βασικά σημεία όπως εμπορικά κέντρα. Ωστόσο, η υποδομή και η διαρρύθμιση της πόλης ενδέχεται να απαιτούν επιπλέον προγραμματισμό για όσους βασίζονται αποκλειστικά στη δημόσια συγκοινωνία, καθώς δεν είναι όλα τα σημεία προορισμού εύκολα προσβάσιμα. Η ευκολία της δημόσιας συγκοινωνίας μπορεί επίσης να εξαρτάται από την εγγύτητα των στάσεων λεωφορείου στο σημείο εκκίνησης και στον προορισμό σας, καθώς και από τη συχνότητα των δρομολογίων.