Madeira on patikoinnista nauttivalle erinomainen kohde, sillä reittejä on tarjolla todella runsaasti useammallekin vaelluslomalle. Levadareittien ohella Madeiralta löytyy myös polkuja, joista useita käytettiin aikoinaan kulkemiseen kylästä toiseen. Esimerkkinä tällaisista ovat Paúl do Marin polut. Vastaavia löytyy myös paikoista, kuten Ribeira Bravan laaksossa sijaitseva Espigáo sekä Eira Mourão. Ennen teiden valmistumista tällaiset polut olivat ainoita reittejä päästä kylästä pois ja takaisin.