Partindo de Brasília (DF), pegar a BR 040 sentido Belo Horizonte (MG), passando por Cristalina (DF), Paracatu (MG), Três Marias (MG) até Felixlândia (MG). Deste ponto em diante entrar para a BR 259 e seguir até Diamantina, passando por Curvelo (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.