La sintassi sembra corretta (per essere proprio precisi manca la pseudoclasse a:active e sarebbe meglio scrivere il codice colore per intero - ma non è un errore) , ma devi veder se non c'è confilitto con qualche altro link nel codice CSS che magari è più specifico e quindi non ti fa applicare la tua modifica.

Casomai potresti postare tutto il codice CSS e HTML? o se troppo lungo le parti specifiche ai link...