Con CSS.
Ejemplo:
Código:
<style type="text/css">
a:link {color: #00008B; text-decoration: none; font-size: 10px;}
a:visited {color: #00008B; text-decoration: none; font-size: 10px;}
a:hover {color: #FF0000; text-decoration: none; font-size: 10px;}
a:active {color: #008000; text-decoration: none; font-size: 10px;}
</style>
Si lo quieres subrayado, lo cambias a:
text-decoration:
underline
Saludos