Federal Way, yaya altyapılarının şehirden şehirden farklı olduğu, yürünebilir ve araca bağlı bölgelerin bir karışımından oluşur. Bazı semtlerde, özellikle toplu taşıma noktalarının ve ticaret merkezlerinin yakınında, kaldırımlar ve yaya dostu tasarımlar bulunur. Ancak şehrin geniş yerleşim alanı ve önemli varış noktaları arasındaki mesafe, belirli bölgelerde yürümenin pratikliğini zorlaştırabilir. Sık sık yağmur yağması da dâhil olmak üzere hava koşulları da yürüme rahatlığını etkileyebilir. İyi bağlantılara sahip bölgelerde yürümek iyi bir seçenek olsa da bir bütün olarak şehirde yol almak için her zaman en uygun yol olmayabilir.

Federal Way’de bisiklete binme, bisiklet şeritleri ve park yerleri de dâhil olmak üzere bazı bisiklet altyapıları tarafından desteklenir. Bu nedenle, belirli bölgelerde yolculuk yapmak için pratik bir seçenek olabilir. Ancak şehrin düzeni ve önemli varış noktaları arasındaki mesafeler bazı yolcular için sorun yaratabilir. Ayrıca, bölgenin bazı bölgelerindeki engebeli araziler bisiklet kullanmayı daha yorucu hâle getirebilir. Yağmur bisikletin koşullarını etkileyebileceğinden yolcular hava durumunu da dikkate almalıdır. Bisiklet, daha kısa yolculuklar veya eğlence amaçlı kullanım için uygun bir seçim olsa da her zaman şehirde yolculuk yapmanın en verimli yolu olmayabilir.

Federal Way’deki toplu taşıma araçlarında otobüsler ve hafif raylı sistem bulunur, bu sayede hem şehir içinde hem de yakınlardaki bölgelere yolculuk yapabilirsiniz. Federal Way Transit Center, otobüsler için bir merkez görevi görür ve bölgesel varış noktalarına bağlantı sağlar. Hafif raylı sistem, Federal Way’e gidiş ve dönüş yolculukları için geçerlidir ve daha uzun gidiş-geliş yolculukları için uygun bir seçenek sunar. Toplu taşıma, ulaşım için pratik bir seçim olabilir. Belirli konumlara erişim kolaylığı, toplu taşıma duraklarına ve güzergâhların yakınlığına bağlı olarak değişebilir.