Para quem sai de Vitória o melhor acesso para São Gonçalo do Rio das Pedras se dá pela BR-262 até Belo Horizonte. A partir daí, 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 (MG). A partir daí, seguir mais 38 km pela Estrada Real até o distrito de Milho Verde, passando por São Gonçalo do Rio das Pedras. Este trecho não é asfaltado.