Il selettore CSS lo puoi aggiungere tranquillamente in fondo al file css.

Ricorda anche che potresti voler colorare di blu anche i link già visitati, che altrimenti di loro diventano viola; in questo caso

a:visited {color:blue;}

Ciao!