Sallan Hautajärveltä voi lähteä vaeltamaan kahteen suuntaan: etelään tai pohjoiseen.
Etelässä, Kuusamon suunnassa, on Suomen tunnetuin vaellusreitti Karhunkierros. Sen varrella on upeita koskia ja huippunähtävyyksiä, kuluneita ja sorastettuja polkuja, riippusiltoja sekä paljon retkeilijöitä ja turisteja.
Pohjoisessa on Topsakantaival: vähemmän tunnettu ja 45 kilometrin pituinen patikointireitti, joka kulkee Hautajärveltä Sallatunturin matkailukeskukseen ja Sallan kansallispuistoon.