Hola
así:
Código:
<style type="text/css">
a {
color: #ff0000;
}
a:link {
color: #00ff00;
}
a:visited {
color: #0000ff;
}
a:hover {
color: #0f00f0;
}
</style>
ese código va en la cabecera de la página, los colores son obviamente algo que deberás adecuar a tu gusto.
Suerte
Felicidad