Le territoire du Parc offre de nombreuses possibilités de randonnée. Parmi les différents itinéraires possibles on signale, à titre d'exemple, les suivants :
La Dorsale des Nebrodi traverse l'espace protégé de l'ouest à l'est sur environ 70 km, croisant les routes principales qui parcourent le parc du nord au sud.
Les Rochers du Crasto sont une grande formation rocheuse de l'ère mésozoïque, composés de roches cristallines grises et brillantes et de calcaires blancs et roses des Dolomites, souvent avec des nuances vertes et rouges, situés à proximité des centres habités de Longi, San Marco d'Alunzio et Alcara Li Fusi.
Trois sont les itinéraires de randonnée recommandés par le parc des Nebrodi et sont développés le long des sentiers de la Zone "A" du Parc. Ils permettent de relier, à travers des itinéraires naturalistes et de multiples réseaux routiers, les centres habités avec les sommets des Rochers du Crasto.
Les trois itinéraires, bien qu'apparemment exigeants en raison des différences de hauteur et de longueur, ne présentent pas de grandes difficultés, car ils se déroulent sur des chemins faciles et sont équipés de panneaux en bois, placés le long du chemin, qui facilitent leur usage.