Hola
Bueno, lo que quieres hacer es bastante sencillo...
basta con que coloques este código en la cabecera de tu página
<style type="text/css">
a:link {
color: #ff0000;
}
a:hover {
color: #00ff00;
}
a:active {
color: #0000ff;
}
</style>
son tres modificadores de la etiqueta a, es decir, del link, el primero es como se ven cuando se carga la página, el segundo como se ve cuando le pasas el ratón por encima y el tercero como se ve mientras estás haciendo clic en el vínculo.
funciona en cualquier vínculo, por ejemplo
<a href="#">texto</a>
Por supuesto, los colores que usé arriba, son muy básicos y los deberías camabiar para que se ajusten a tu diseño
SUerte
Felicidad