Brooklyn Park har en blanding av områder hvor det er mulig å gå til fots, men hvorvidt det er praktisk å bruke gange som hovedtransportmiddel avhenger av hvor du skal. Noen nabolag har fortau og infrastruktur som er tilrettelagt for fotgjengere, noe som gjør det enklere å komme seg rundt til fots. Byens forstadsutforming betyr imidlertid at mange reisemål ligger spredt, noe som kan gjøre det mindre praktisk å gå lengre strekninger. Sesongbasert vær, som kalde vintre og varme somre, kan også påvirke komfort og tilgjengelighet for fotgjengere. Selv om det kan være hyggelig å gå korte avstander eller for rekreasjon, kan andre transportmidler være mer hensiktsmessige for lengre turer.

For de som vurderer å sykle, tilbyr Brooklyn Park noe infrastruktur med stier og ruter som forbinder ulike deler av byen. Mange områder er tilgjengelige med sykkel, noe som gjør det til et praktisk alternativ for korte til middels lange avstander. Byens utforming og avstanden mellom enkelte reisemål kan imidlertid kreve nøye planlegging for lengre turer. Værforhold, spesielt i de kaldere månedene, kan også påvirke sykling som transportvalg.

Offentlige transportmuligheter i Brooklyn Park betjenes først og fremst av Metro Transit, som tilbyr bussruter som forbinder byen med nærliggende områder, deriblant Minneapolis. Rute 724 er en nøkkeltjeneste som gir tilgang til ulike destinasjoner. Selv om busser er et praktisk alternativ for å komme seg rundt i, kan byens forstadsplan bety lengre reisetider eller begrenset dekning i enkelte områder. Det kan også være mindre praktisk å gå til bussholdeplasser, avhengig av avstand og infrastruktur. Offentlig transport kan være et nyttig alternativ, men det anbefales å planlegge på forhånd for å sikre effektive reiser.