Columbia Heights je místo, kde se dá chodit pěšky. Spousta obytných čtvrtí a místní občanská vybavenost je dostupná pěšky. Chodníky a infrastruktura vhodná pro chodce jsou ve většině čtvrtí, takže chůze na krátké vzdálenosti je praktická. Kvůli uspořádání předměstí ale můžou některé cíle, zejména ty, které jsou dál od centra města, vyžadovat delší procházku. Na pohodlí při chůzi může mít vliv i sezónní počasí (včetně chladných zim). Pěšky se dá říct, že když se chceš dostat do obchodů, parků a jiných komunit v okolí, nemusíš být ideální pro cestování do všech částí oblasti.

Jízda na kole v Columbia Heights je usnadněna díky určité cyklistické infrastruktuře, což umožňuje pohybovat se po některých částech města na kole. Dostupnost a propojení cyklostezek se však může lišit, proto se doporučuje plánovat trasy předem. Rozložení města a vzdálenosti mezi cíli mohou ovlivnit, jak praktické je využívat kolo jako hlavní způsob dopravy. Sezónní počasí může mít na jízdu na kole také vliv, zejména během chladnějších měsíců.

Veřejná doprava v Columbia Heights nabízí možnosti, které mohou mnoha lidem usnadnit pohyb po městě. Oblast obsluhují autobusové linky včetně spojení do blízkého Minneapolisu, což může být užitečné pro dojíždění nebo cestu za službami. Městská infrastruktura podporuje veřejnou dopravu udržovanými silnicemi a zastávkami. Praktické využití veřejné dopravy však může záviset na vzdálenosti do cíle a na ročním období, protože zimní podmínky mohou ovlivnit dobu cesty nebo pohodlí. Veřejná doprava může být rozumnou volbou pro ty, kteří cestují v rámci města nebo do jeho blízkosti.