Problema sui link visitati

a:visited se voglio mi serve per cambiare colore al testo o al back riferito ai link visitati di un menù.
Il problema è che poi mi restano modificati anche se chiudo il browser e lo riapro o ne riapro un'altro.
Cosa devo aggiungere?

Grazie