Na Federal Way se mísí oblasti, ve kterých se dá chodit pěšky, a oblasti, kde se jezdí autem. Infrastruktura pro pěší se po městě liší. Některé čtvrti mají chodníky a jsou vhodné pro chodce, zejména v blízkosti uzlů hromadné dopravy a obchodních center. Rozložení města a vzdálenost mezi hlavními cíli ale můžou v určitých oblastech dělat chůzi méně praktické. Na pohodlí při chůzi můžou mít vliv i povětrnostní podmínky (včetně častého deště). V oblastech s dobrým dopravním spojením může být chůze příjemná volba, ale nemusí být vždy nejpohodlnějším způsobem navigace po městě jako celku.

Jízda na kole ve Federal Way je podporována určitou cyklistickou infrastrukturou, včetně cyklopruhů a stojanů na kola, což může být praktickou možností pro pohyb v některých částech města. Rozložení města a vzdálenosti mezi klíčovými místy však mohou být pro některé cyklisty náročné. Navíc kopcovitý terén v některých oblastech může jízdu na kole ztížit. Cyklisté by měli také zohlednit počasí, protože déšť může ovlivnit podmínky pro jízdu na kole. Jízda na kole může být pohodlnou volbou pro kratší cesty nebo rekreační účely, ale nemusí být vždy nejefektivnějším způsobem, jak se po městě pohybovat.

Veřejná doprava na Federal Way zahrnuje autobusy a lehkou železnici, takže se dá cestovat po městě i do okolí. Federal Way Transit Center slouží jako uzel pro autobusy a zajišťuje spojení do regionálních destinací. Na Federal Way i z něj jezdí lehká železnice, která je vhodná pro delší dojíždění. Veřejná doprava může být praktickou volbou, i když dostupnost konkrétních míst se může lišit v závislosti na blízkosti zastávek hromadné dopravy a trasách.