Brooklyn Parkissa on useita kävelykelpoisia alueita, mutta kävely ensisijaisena kulkuvälineenä voi riippua määränpäästäsi. Joissakin kaupunginosissa on jalkakäytäviä ja jalankulkijoille sopiva infrastruktuuri, jotka helpottavat jalankulkua. Kaupungin esikaupunkiasetelma tarkoittaa kuitenkin sitä, että monet kohteet ovat hajallaan, mikä voi heikentää kävelyä pidemmillä matkoilla. Vuodenaikojen sää, kuten kylmät talvet ja kuumat kesät, voi myös vaikuttaa jalankulkijoiden viihtyvyyteen ja saavutettavuuteen. Vaikka kävely voi olla miellyttävä vaihtoehto lyhyillä matkoilla tai virkistystarkoituksiin, muut kulkutavat voivat olla sopivampia pitkien matkojen ajamiseen.

Pyöräilyä harkitseville Brooklyn Park tarjoaa infrastruktuuria, jossa on polkuja ja reittejä, jotka yhdistävät kaupungin eri osia. Monille alueille pääsee pyörällä, joten se on käytännöllinen vaihtoehto lyhyille ja kohtalaisille matkoille. Kaupungin ulkoasu ja joidenkin määränpäiden väliset etäisyydet voivat kuitenkin edellyttää huolellista suunnittelua pidemmillä matkoilla. Myös sääolosuhteet, erityisesti kylminä kuukausina, voivat vaikuttaa pyöräilyyn kulkuvälineenä.

Brooklyn Parkin joukkoliikennevaihtoehtoja palvelee pääasiassa Metro Transit, joka tarjoaa bussireittejä kaupungin lähialueille, kuten Minneapolisiin. Reitti 724 on keskeinen palvelu, jolla pääsee eri kohteisiin. Vaikka bussit ovat käytännöllinen vaihtoehto liikkumiseen, kaupungin esikaupunkirakenne voi tarkoittaa pidempiä matka-aikoja tai rajoitettua kattavuutta joillakin alueilla. Kävely bussipysäkeille voi myös olla vähemmän kätevää etäisyydestä ja infrastruktuurista riippuen. Julkinen liikenne voi olla hyödyllinen vaihtoehto, mutta etukäteen on suositeltavaa suunnitella matkoja, jotta matkustaminen olisi tehokasta.