A trilha do Mata-fome é de nível fácil a médio por conta da extensão e topografia. Possui este nome por cruzar o vale e riacho do Mata-Fome. Seu inicio se dá em uma entrada a direita, uns 75 m antes do  Mirante do Alto.

É uma trilha  relativamente fácil, bonita mas um pouco fechada. Apesar de ter poucos mirantes e ser muito seca nos meses de inverno é particularmente interessante por cruzar o riacho e expor diferentes tipos de vegetação. Próximo ao Mata-fome havia uma casa de_taipa onde há algumas bananeiras e outras frutíferas. Há uma arvore de aproximadamente 35 mts de altura que é um belo contraste ppmente de manhãzinha ou a final de tarde.

 Esta trilha corta o PNMNI, cruzando-o e chegando até a estrada do Tatu-Gamela, sendo possível descer mais uns 350 mts e acessar a Pedra do Quilombo. Esta trilha se localiza na área de uso extensivo do parque, se recomenda a visita em grupos e de preferência com guia credenciado.

Evite_caminhos de caçadores e atalhos visto que não há sinalização e muitos adentram a mata tornando difícil o retorno, dada a topografia e principalmente para os que desconhecem a região.