Kuten minkä tahansa kenkälajin tapauksessa, mukavuus on avain parhaiden kävelylenkkien valinnassa. Jos kenkä ei sovi hyvin ja aiheuttaa epämukavuutta, muilla kengän ominaisuuksilla ei ole väliä. Siksi, kun päätetään parin kävelylenkkien parista, on tärkeää saada oikea istuvuus, jotta jalka ei liiku liikaa kengän sisällä tai ei liimaa liian tiukasti jalkaan. Kun sopiva istuvuus on vahvistettu, on päätettävä, mitä muita ominaisuuksia tarvitaan kävelyn tyypille.
Löysät kävelyparit voivat aiheuttaa kuumia pisteitä kantapäässä, varpaissa tai jalkapallossa, mikä voi aiheuttaa epämiellyttäviä rakkuloita. Liian tiukka kenkä voi rajoittaa jalan luonnollista liikettä ja aiheuttaa muunlaista epämukavuutta. On valittava kenkä, joka sopii oikein ja mahdollistaa jalan luonnollisen liikkeen sallimatta liiallista liikettä, joka voi väsyttää tai jopa vahingoittaa jalkaa. Nauhojen tulisi kulkea mahdollisimman läheltä varpaita mahdollisimman lähelle nilkkaa, jotta tuki olisi asianmukaista.
Kävelylenkkarit ovat monenlaisia malleja, niin että oikean valitseminen voi olla pelottavaa. Joissakin kävelylenkkikengissä on kaareva pohja, joka edistää tasaista kävelyliikettä, kun taas toisissa on erityisesti suunnitellut litteät pohjat, joiden avulla jalka voi liikkua luonnollisesti ja rasittamatta. Vakauden vuoksi litteä pohja, jossa on hieman kulutuspintaa, on paras. Pohjan tulee olla tarpeeksi jäykkä tukemaan, mutta tarpeeksi joustava, jotta jalka voi liikkua luonnollisesti. Sisäpohjassa tulee olla riittävästi kaaritukea kengän sisällä, jotta jalan sisäpuoli ei liiku alas liikaa. Jos kenkä ei tarjoa tarpeeksi kaaritukea, jälkimarkkinapohjalliset voivat ratkaista ongelman.
Jos käyttäjä aikoo käyttää kävelykenkiä kaikissa olosuhteissa, hänen tulee harkita vedenpitäviä tai vedenkestäviä päällisiä. On ehdottomasti valittava materiaali, joka pitää sateen ja lumen poissa kengän ulkopuolelta, mutta antaa jalan hengittää – eli materiaalin pitäisi päästää hiki poistumaan kengän sisältä. Tämä varmistaa, että jalka pysyy kuivana ja estää rakkuloita. Maastokävelijöille kestävämpi pohja voi olla kunnossa. Erityiset kumit tulevat usein polkujuoksukengille, jotka ovat kovempia ja vaikeammin kuluvia kuin tyypillisten kävelylenkkien kumi.