Saindo do Rio de Janeiro, o melhor acesso é pela BR 040 até Belo Horizonte, onde se perrcorre 444 Km. A partir da capital mineira, seguir a Br 040 (sentido Brasília) até o trevo para a BR 135 que está localizado a 20 km, aproximadamente, do município de Paraopeba (MG). Seguir 60 km até o município de Curvelo (MG). Deste ponto em diante, entrar no trevo para a BR 259, ligando Curvelo a Diamantina. 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.