Hace veinte años, el entonces Ministerio de Obras Públicas, Transportes y Medio Ambiente puso en marcha el denominado Plan Tejido Verde, que consistía en adecuar ciertos viales tradicionales, como cañadas pecuarias, caminos históricos, caminos de rivera y vías de ferrocarril abandonadas, para que pudieran ser utilizados por senderistas, cicloturistas y jinetes.
El primero de estos caminos que se hizo fue el Carrilet en Girona, que entró en pleno funcionamiento cuatro años más tarde. Muchos de los viales que se han incorporado al Programa habían sido recuperados anteriormente a costa de otros planes, como el de Vías Verdes, pero que por falta de mantenimiento se habían deteriorado.
Actualmente, el Programa Caminos Naturales cuenta con 109 itinerarios, que suman más de 8.700 kilómetros. Los caminos “estrella” son los que recorren los grandes ríos ibéricos, como el Ebro y el Guadiana, desde su nacimiento hasta su desembocadura, o hasta la frontera de Portugal, como el Duero y el Tajo. La revista Grandes Espacios ha publicado varios reportajes de la Senda del Duero y del Camino Natural del Ebro.
Aunque el balance del Programa es en términos generales positivo, no todas sus actuaciones han sido exitosas. Algunos grupos ecologistas y asociaciones excursionistas han culpado al Ministerio de utilizar medios exagerados en sus intervenciones, de convertir algunos senderos tradicionales en pistas y de no acertar siempre con el mejor trazado.
Recientemente, la Federación Madrileña de Montañismo no homologó como sendero de gran recorrido una de las cuatro etapa del Camino Natural del Tajo (GR 113) a su paso por la Comunidad de Madrid por considerar que no reunía las condiciones de calidad y seguridad que se exigen en estos recorridos.
Castilla y Leon, con 1.411 kilómetros, es la región con más kilómetros de caminos naturales.La siguen Extremadura, con 1.240,42 kilómetros; Castilla-La Mancha, 1.049,26 kilómetros; Canarias, 821,61 kilómetros; Aragón, 797,79 kilómetros; Asturias, 643,79 kilómetros; Cataluña, 580,49 kilómetros; Andalucía, 436,52 kilómetros; País Vasco, 422,77 kilómetros; Navarra, 310,32 kilómetros; La Rioja, 287,13 kilómetros; Baleares, 186,34 kilómetros; Galicia, 175,30 kilómetros; Madrid, 173,29 kilómetros; Cantabria, 126,54 kilómetros; Comunidad Valenciana, 79,47 kilómetros y Región de Murcia, con 52,02 kilómetros.
Todos los itinerarios del Programa Caminos Naturales se pueden consultar en la web del Ministerio de Agricultura, Alimentación y Medio Ambiente.










