San Mateo ha sido siempre lugar de paso y buena prueba de ello son los senderos y caminos Reales que discurren por el municipio. Desde La Cruz de Tejeda parte una red radial de antiguos caminos Reales recientemente recuperados. Gran parte de los que recorren el término municipal lo hacen dentro del Paisaje Protegido de Las Cumbres, en un entorno armónico de carácter rural y forestal.