Para eso tienes ke usar estilos CSS. Te pongo un código de ejemplo para ke lo pruebes.
<style type="text/css">
A:link {
COLOR: #cd2e2b; TEXT-DECORATION: none;
}
A:visited {
COLOR: #cd2e2b; TEXT-DECORATION: none;
}
A:active {
COLOR: #cd2e2b; TEXT-DECORATION: none;
}
A:hover {
COLOR: Black;
TEXT-DECORATION: underline;
background-color: #cd2e2b;
}
</style>
Eso tendrías ke colocarlo entre <head> y </head>.