Columbia Heights on melko kävelykelpoinen ympäristö, jossa monet asuinalueet ja paikalliset palvelut ovat kävelymatkan päässä. Useimmissa kaupunginosissa on jalkakäytäviä ja jalankulkijoille sopiva infrastruktuuri, joten kävely on kätevä vaihtoehto lyhyillä matkoilla. Esikaupunkiasetelman takia tietyt kohteet, erityisesti kauempana kaupungin keskustasta, voivat vaatia pidempiä kävelymatkoja. Kausivaihtelut, mukaan lukien kylmät talvet, voivat vaikuttaa kävelymukavuuteen. Kävely on kaiken kaikkiaan kätevä vaihtoehto lähellä sijaitseviin kauppoihin, puistoihin ja yhteisötiloihin, mutta se ei välttämättä ole ihanteellinen vaihtoehto alueen kaikille osille.

Columbia Heightsissa pyöräilyä tukee jonkin verran pyöräinfrastruktuuri, mikä mahdollistaa kaupungin osien liikkumisen pyörällä. Pyöräteiden saatavuus ja yhteydet voivat kuitenkin vaihdella, joten reittien suunnittelu etukäteen on suositeltavaa. Kaupungin rakenne ja etäisyydet kohteiden välillä voivat vaikuttaa pyöräilyn käytännöllisyyteen ensisijaisena liikkumismuotona. Myös vuodenaikojen sääolosuhteet voivat vaikuttaa pyöräilyyn, erityisesti kylminä kuukausina.

Joukkoliikenne Columbia Heightsissa tarjoaa vaihtoehtoja, jotka voivat tehdä liikkumisesta monille kätevää. Alueella kulkee bussireittejä, mukaan lukien yhteydet läheiseen Minneapolisiin, mikä voi olla hyödyllistä työmatkoille tai palveluiden saavuttamiseen. Kaupungin infrastruktuuri tukee joukkoliikennettä hyvin hoidetuilla kaduilla ja pysäkeillä. Joukkoliikenteen käytännöllisyys voi kuitenkin riippua määränpään etäisyydestä ja vuodenajasta, sillä talviolosuhteet voivat vaikuttaa matka-aikoihin tai mukavuuteen. Joukkoliikenne voi olla järkevä vaihtoehto niille, jotka matkustavat kaupungin sisällä tai sen läheisyydessä.