Partindo de Salvador (BA) pegar a BR 116, passando por Vitória da Conquista (BA), até o município de Divisa Alegre (MG). A partir daí pegar o trevo para BR 251, seguindo até Montes Claros (MG). Deste ponto em diante entrar para a BR 135 até Curvelo (MG). Este percurso, embora seja mais longo, é mais recomendado em função das condições das estradas. Ao chegar em Curvelo, entrar para a BR 259 até Diamantina (MG). A partir daí, seguir por mais 51 km pela BR 367 até São Gonçalo do Rio Preto, passando por Couto Magalhães de Minas, sendo que os últimos 9 km são em estrada de terra. O Parque Estadual do Rio Preto está localizado a 14 km do município de São Gonçalo do Rio das Pedras, em estrada de terra.