Cuentos y leyendas fue aplaudido por la prensa musical especializada del momento: en la revista "Rock de Lux", el LP aparecía en marzo en el nº 13 de la lista de favoritos y era alabado en la reseña de Ramón Surio y en la revista "Ruta 66" se calificó el disco como «excelente» tanto musicalmente como en las letras.