Debes utilizar las pseudo-clases como te ha dicho
McPinkY18 con propiedades como las siguiente (y respetando el orden):
Cita: a:link {color:#FFF;text-decoration:none;}
a:visited {color:#CCC;}
a:hover {color:#770;}
a:active {color:#000;}
* a (indica todas las etiquetas de enlaces HTML)
* Link (Un enlace en estado normal)
* Hover (Cuando el puntero esta sobre el link)
* Active (Cuando se presiona el link)
* Visited (Cuando un link ya fue visitado)
* #FFF (color blanco)
* #CCC (color gris)
* #770 (color olivo)
* #000 (color negro)
y bueno, es cosa de ir probando como queda mejor un enlace.
suerte
