Voor wandelaars is Madeira het Eldorado, vele kilometers paden liggen over het eiland verspreid maar de bekendste wandelingen zijn natuurlijk de Levada wandelingen.
Levada's zijn waterkanaaltjes die water vanuit de bergen aanvoeren om de droge akkers en weide te bevloeien, een levada kan soms wel vele kilometers lang zijn en loopt met tunnels dwars door de bergen heen.
Naast deze levada's zijn paden aangelegd voor het onderhoud van deze waterkanalen.
Sommige levada's zijn vrij breed terwijl andere weer zeer smal zijn, enkele van de bekendste levada's zijn: Levada do Risico, Levada do Curral, Levada Nova, Levada da Serra en de Levada's van Rabacal met o.a. de Levada das 25 Fontes.
Levada's zijn over het hele eiland heen te vinden zowel in de bergen als langs de kust lopen de levada's.

Tevens zijn er op Madeira nog vele andere wandelmogelijkheden, vooral het gebied rond de pas van Boca da Encumeada bevat vele wandelingmogelijkheden, een zeer fraaie tocht loopt er ook naar deoostkaap Ponta São Lourenço en natuurlijk één van de tochten naar de hoogste punten van het eiland, de Pico Ruivo (1881 meter) en de Pico das Torres (1851 meter).