No, no es javascript, se hace generalmente con CSS
Netscape a partir de su versión 6 los comprende perfectamente
Pon entre los tags <head> y </head>......
(Ampliando la propuesta del maestro KarlanKas)
<style type="text/css">
A: link {color:black; text-decoration:none}
A:visited {color:green; text-decoration:none}
A:hover{color:red;text-decoration:underline}
A:active {color:orange; text-decoration: underline overline}
</style>
a:link define tus links no visitados
a:visited los visitados
a:hover en el momento de pasar el mouse por encima
a:active en el momento en que haces click y el enlace tiene el foco
Puedes usar uno, varios o todos.
Cambia los colores por los que quieras
saludos