Já pelo sul de Palmas, o caminho entre a capital e o Parque percorre trechos de rodovias pavimentadas como a TO-050 até Porto Nacional (60 km), que dá acesso à rodovia parcialmente pavimentada TO-255, que passa por Ponte Alta do Tocantins (135 km de asfalto) até chegar ao município de Mateiros (165 km de terra). Uma rota alternativa, em fase de pavimentação, é o acesso pelo município de Lagoa do Tocantins.