Kävely Hendersonissa Nevadassa voi olla käytännöllinen vaihtoehto tietyillä alueilla, erityisesti hyvin kehittyneillä kaupunginosilla, joissa on jalkakäytäviä ja jalankulkijoille sopivia polkuja. Kaupunki on pyrkinyt parantamaan jalankulkuinfrastruktuuria, mutta kävelyn toteutettavuus riippuu pitkälti tietystä alueesta ja määränpäästä. Vaikka joihinkin Hendersonin osiin pääsee jalkaisin, kaupungin ulkoasu ja esikaupunkien hajaantuminen voivat johtaa pidempiin etäisyyksiin keskeisten sijaintien välillä. Lisäksi aavikkoilmasto ja sen korkeat lämpötilat kesällä voivat tehdä kävelystä ajoittain epämukavaa. Lyhyemmillä matkoilla tai virkistyskävelyillä kävely voi olla miellyttävä tapa tutustua alueeseen.

Hendersonissa on kasvava pyöräily-ystävällinen infrastruktuuri, johon kuuluu omia pyöräteitä ja reittejä, jotka yhdistävät eri osia kaupunkia. Maasto on yleisesti ottaen helppokulkuista pyöräilyyn, vaikka joillakin alueilla voi olla loivia nousuja. Monet kohteet, kuten puistot ja paikalliset palvelut, ovat saavutettavissa pyörällä, mikä tekee siitä käytännöllisen vaihtoehdon lyhyille ja keskipitkille matkoille. Kuiva ilmasto ja aurinkoiset olosuhteet ovat yleensä suotuisia pyöräilylle, mutta pyöräilijöiden kannattaa ottaa huomioon kuumuus lämpiminä kuukausina.

Joukkoliikenteestä Hendersonissa vastaa Southern Nevadan alueellinen liikennekomissio (RTC), joka ylläpitää bussireittien verkostoa yhdistäen kaupungin eri osia ja ympäröiviä alueita. Paikallisbussit tarjoavat käytännöllisen vaihtoehdon liikkumiseen, erityisesti niille, jotka matkustavat tärkeisiin kohteisiin. Kuitenkin kaupungin laaja-alainen ja esikaupunkimainen rakenne voi tarkoittaa pidempiä matka-aikoja pysäkkien välillä. Bussipysäkkien ja aikataulujen saatavuus voi tehdä joukkoliikenteestä kätevän valinnan joillekin, mutta aavikon ilmasto ja korkeat lämpötilat voivat vaikuttaa mukavuuteen bussipysäkillä odottaessa tai pysäkille kävellessä.