Rakveren Palermon kuntoilureitit sijaitsevat keskikaupungista hieman kauempana. Kuntoilureitillä on 2 kilometrin ja 3 kilometrin valaistut sahapuru- ja luonnonradat. Talvisin ovat siellä huolletut hiihtoladut. Muina aikoina siellä voi kävellä, juosta tai harrasta sauvakävelyä.
Lisäksi on Palermossa vuoden ympäri avattu ulkokuntosali, jossa on 6 eri laitetta lihastreenausta ja venytysharjoituksia varten. Talvisin on mahdollisuus kelkkailla Kunderi-kadun parkkipaikan vastapäätä sijaitsevalla kelkkailumäellä.