pues para que tenga el mismo color siempre debes poner esto...
Código:
A:visited
{
font-family:Lucida Sans Unicode;
color:#color que quieras...
font-weight:bold;
font-size:10px;
text-decoration:none;
}
bueno, ahi decides tu las propiedades, yo lo escribi como ejemplo