copiate este codigo y cambia los colores por los que necesitas
<head>
<style>
A:link {text-decoration:none; color:red}
A:active {text-decoration:none;color:red}
A:visited {text-decoration:none;color:red}
A:hover {text-none; color:silver}
</style>
</head>
<body bgcolor=black>
<a href=link1.html> link 1 </a><br>
<a href=link2.html> link 2 </a><br>
<a href=link3.html> link 3 </a><br>
</body>