Brooklyn Parkissa on sekä käveltäviä alueita että alueita, joissa kävely pääasiallisena liikkumismuotona riippuu määränpäästäsi. Joissakin kaupunginosissa on jalkakäytäviä ja jalankulkijaystävällistä infrastruktuuria, mikä helpottaa liikkumista jalan. Kaupungin esikaupunkimainen rakenne kuitenkin tarkoittaa, että monet kohteet sijaitsevat kaukana toisistaan, mikä voi tehdä kävelystä vähemmän käytännöllistä pidemmillä matkoilla. Vuodenajat, kuten kylmät talvet ja kuumat kesät, voivat myös vaikuttaa jalankulkijoiden mukavuuteen ja saavutettavuuteen. Vaikka kävely voi olla miellyttävä vaihtoehto lyhyille matkoille tai virkistyskäyttöön, muut liikkumismuodot voivat olla sopivampia pidemmille etäisyyksille.

Pyöräilyä harkitseville Brooklyn Park tarjoaa jonkin verran infrastruktuuria polkujen ja reittien muodossa, jotka yhdistävät eri osia kaupungista. Moniin alueisiin pääsee pyörällä, mikä tekee siitä käytännöllisen vaihtoehdon lyhyille ja keskipitkille matkoille. Kuitenkin kaupungin rakenne ja joidenkin kohteiden väliset etäisyydet saattavat vaatia huolellista suunnittelua pidemmille matkoille. Sääolosuhteet, erityisesti kylminä kuukausina, voivat myös vaikuttaa pyöräilyn käyttöön liikkumismuotona.

Joukkoliikennevaihtoehdot Brooklyn Parkissa ovat pääasiassa Metro Transitin tarjoamia, ja ne sisältävät bussireittejä, jotka yhdistävät kaupungin lähialueisiin, mukaan lukien Minneapolisiin. Linja 724 on keskeinen palvelu, joka mahdollistaa pääsyn useisiin kohteisiin. Vaikka bussit ovat käytännöllinen tapa liikkua, kaupungin esikaupunkimainen rakenne voi tarkoittaa pidempiä matka-aikoja tai rajoitettua kattavuutta joillakin alueilla. Bussipysäkeille käveleminen voi myös olla vähemmän kätevää riippuen etäisyydestä ja infrastruktuurista. Joukkoliikenne voi olla hyödyllinen vaihtoehto, mutta etukäteen suunnittelu on suositeltavaa tehokkaan matkustamisen varmistamiseksi.