Chůze v Palmdale může být náročná, protože je rozlehlá a důležitá místa jsou od sebe vzdálená. I když v některých oblastech můžou být chodníky a infrastruktura vhodná pro chodce, městský design obecně upřednostňuje auta, takže chůze jako primární způsob dopravy nejsou tak vhodné. V oblasti navíc panuje horké a suché počasí (hlavně v létě), takže dlouhodobé chození může být nepříjemné. Na kratší jízdy nebo rekreační procházky se v určitých čtvrtích nebo parcích můžou hodit pěšky, ale celkově to není nejpraktičtější způsob cestování po městě.

Jízda na kole může být praktickou možností dopravy po Palmdale v závislosti na cíli a trase. Město pracuje na zlepšení cyklistické infrastruktury a snaží se vytvářet bezpečnější a lépe dostupné cyklostezky propojující místní destinace. Rozložení města a vzdálenosti mezi klíčovými oblastmi však mohou jízdu na kole ztížit při delších cestách. Terén v některých částech Palmdale je navíc náročný, protože zahrnuje jak rovinaté, tak kopcovité úseky. Cyklisté by také měli zohlednit počasí, protože může ovlivnit pohodlí i bezpečnost při jízdě na kole.

Veřejná doprava je v Palmdale k dispozici přes Antelope Valley Transit Authority (AVTA) a Metrolink. AVTA provozuje místní a příměstské autobusové linky, které spojují klíčové oblasti Palmdale a okolních oblastí. Metrolink spojuje Palmdale s městy, jako je Los Angeles nebo Santa Clarita, takže je to praktická volba pro delší dojíždění. Veřejná hromadná doprava může být užitečná při jízdě na hlavní cíle, ale uspořádání města a vzdálenosti mezi místy můžou vyžadovat víc plánování. Infrastruktura podporuje uživatele hromadné dopravy, ale pohodlí veřejné dopravy se může lišit v závislosti na konkrétních cestovních potřebách a jízdních řádech.