Suurin osa Lemmenjoen kansallispuistosta on erämaata, jossa retkeilijä saa suunnitella reittinsä itse. Siellä vaeltaminen vaatiikin hyviä erätaitoja, sillä retkeilyrakenteita ei ole ja autiotupiakin on vain harvakseltaan. Kun erätaidot ovat kunnossa, pääsee vaeltaja kulkemaan monipuolisten maisemien halki ikimetsien siimeksestä avarille tuntureille ja aavoille soille. Onnekas voi kohdata jälkiä ahmasta tai karhusta, kun taas toista kulkijaa ei kohtaa välttämättä päiviin.