Начну с сухой констатации спецификации CSS, согласно которой вложенные элементы наследуют свойство color и не наследуют свойство text-decoration.
Таким образом, текст ссылки заключенный в тег span имеет своё свойство color: blue, которое переопределяет родительское свойство color: red, но так как у элемента span нет по умолчанию подчеркивания, то и его цвет не переопределяется и подчеркивание остается таким же как и определено для родителя (для ссылки, т.е. красным).