Tärkein asia kenkäharjan ostossa on hankkia kenkäsi materiaalille sopiva kenkä. Kenkäharjatyyppejä on lukuisia, ja väärän käyttäminen voi pahentaa kenkien kuntoa. On myös erilaisia harjoja eri tehtäviin, ja on tärkeää käyttää niitä oikein, jotta kenkäparit näyttävät parhaalta.
Ne, joilla ei ole kenkäpuhdistustarvikkeita kotona, saattavat haluta ostaa kengänkiillotuspakkauksen. Saatavilla monissa tavarataloissa ja jalkinekaupoissa, nämä sarjat sisältävät yleensä kenkäharjan ja muita tarvikkeita, joita tarvitaan useimpien kenkien puhdistamiseen. Jos on kätevämpää ostaa kenkäharja erikseen, muista, että tarvitaan kaksi: kengänkiillotusharja, joka on yleensä suorakulmainen ja valmistettu jouheesta, ja kengänkiillotusharja, joka on pienempi ja pyöreä pää. Kengänkiillotusharjaa käytetään pölyn ja lian puhdistamiseen pinnalta ennen kiillotusta ja harjan poistamiseen sen jälkeen, kun se on kuivunut. Kengänkiillotusharja on se, jolla lakka levitetään.
Sileä nahka- tai urheilukenkiä varten tavallinen hevosenkengän harja riittää yleensä. Jos kengät ovat eri materiaalia, ne voivat kuitenkin vaatia hellävaraisempaa hoitoa ja siten hellävaraisempaa kenkäharjaa. Mokkanahka- ja nupukkikengät ovat paljon samankaltaisia, ja ne voidaan puhdistaa samanlaisilla harjoilla. Nubukkikenkien harjoissa on kumiosa naarmuuntumien poistamiseksi sekä harjaspuoli niiden samettimaisen rakenteen palauttamiseksi. Myös mokkakengissä on erityinen kenkäharja, joka puhdistaa pinnan metallilangalla kumin sijaan; Metalliset harjakset kuitenkin poistavat mokan yläkerroksen, joten voi olla parasta käyttää tällaista harjaa vain, jos kengät ovat erittäin likaisia.
Sekä mokka- että nupukkikengät tulee harjata vain viljan suuntaan. Kengän suunnittelusta riippuen voi olla joitain alueita, joihin on vaikea tai mahdotonta päästä tavallisilla harjoilla. Näihin halkeamiin ja rakoihin voidaan käyttää puhdasta hammasharjaa. Puuvillapyyhkeet voivat olla parempi valinta herkille materiaaleille.
Joidenkin kenkien pinnat ovat niin hienoja, että niitä tulisi harjata harvoin, jos ollenkaan. Tämä sisältää joitakin huippuluokan mokkanahka- ja nupukkikenkiä sekä veluurista valmistettuja kenkiä. Nämä kengät puhdistetaan usein parhaiten kumimaisella lohkolla, joka kerää likaa ja poistaa tahrat. Harjakkaita kenkäharjoja ei suositella. Kumilohkoja on saatavana kenkäkaupoista.
Kiiltäväpintaisia nahkakenkiä, kuten kiiltonahkaa tai metalliväriä, ei voi harjata naarmuttamatta pinnoitetta. Ne tulee puhdistaa vain pehmeällä liinalla. Vanha t-paita tai kengänkiillotusliina toimii hyvin tähän tehtävään.
Kengät ovat usein unohdettu osa vaatekaapin huoltoa. Oikea harjavalinta ja pieni hoito auttavat käyttäjää pitämään kenkiensä mahdollisimman pitkään. Hän näyttää myös terävältä tehdessään sitä.