Yo desde Madrid, fui por la A-6 hasta Tordesillas, luego vas dirección Valladolid y Palencia, hasta aquí todo autopista. Después tienes que coger una comarcal (CL-615) que está muy bien, creo que hasta Guardo, y por último una carretera local que pasa por Besande y acaba en la nacional que va de Santander a León. Esta última estaba en obras cuando yo pasé (en Octubre de 2007), estaban mejorando el trazado y el firme. Cuando te cruzas con la nacional, la coges a la izquierda, y Riaño está ya bastante cerca.
Saludos,