Woodbury nabízí různé oblasti vhodné pro chodce i výzvy pro ty, kteří považují chůzi za primární způsob dopravy. V některých čtvrtích a komerčních oblastech jsou chodníky a stezky pro chodce, ale vzhledem k tomu, že město má předměstské uspořádání, dají se tam najít různé cíle, takže delší procházky nejsou praktické. Na pohodlí a dostupnost pro chodce může mít vliv i sezónní počasí, jako jsou chladné zimy a horká léta. V některých oblastech s koncentrovanou občanskou vybaveností ale může být chůze pohodlným a příjemným způsobem cestování, zejména tam, kde infrastruktura umožňuje bezpečný pohyb chodců.

Ve Woodbury se dá jezdit na kole díky síti cyklostezek, které jsou vhodné pro různé výlety. Město má vyhrazené cyklopruhy a víceúčelové stezky, které spojují různé čtvrti a parky a poskytují bezpečné a dostupné trasy pro cyklisty. Ale proveditelnost jízdy na kole závisí na vzdálenosti mezi cíli a individuálních preferencích. Infrastruktura sice podporuje jízdu na kole, ale delší dojíždění nebo jízdy do oblastí bez přímých cyklostezek můžou být míň pohodlné. Na pohodlí a bezpečnost při jízdě na kole mají vliv i povětrnostní podmínky, zejména v chladnějších měsících.

Public transit options in Woodbury include express bus services connecting to downtown St. Paul and Minneapolis, as well as a dedicated Bus Rapid Transit (BRT) line that links Woodbury with nearby cities along Interstate 94. These options provide convenient access to major destinations, though the suburban layout and spread-out nature of the area may make some locations less accessible by bus alone. The availability of park-and-ride facilities supports commuters, but transit users should consider the distances between stops and destinations when planning trips.