Hola sirdaiz eso lo puedes resolver con las pseudoclases, aqui te dejo una muestra
a:link Es el estilo de un enlace que no ha sido explorado por el usuario, vasta con poner simplemante a.
a:visited Es el estilo de un enlace que ha sido visitado.
a:active Estilo de un enlace seleccionado, mientras está siendo presionado.
a:hover Es el estilo de un enlace que tiene el ratón encima, pero sin estar presionado.
La forma de escribir las pseudoclases es la siguiente:
Código CSS:
Ver originala:link{ color: #00FF00; text-decoration: none}
a:active{ color: #000000; text-decoration: none}
a:visited{ color: #000000; text-decoration: none}
a:hover{ color: #FF0000; text-decoration: underline}