Debería funcionarte. Lo pusiste dentro de style no?
Código HTML:
<style type="text/css">
a:link {
color: #000000;
text-decoration: none;
}
a:visited {
color: #000000;
text-decoration: none;
}
a:hover {
color: #FF0000;
text-decoration: none;
}
a:active {
color: #FF0000;
text-decoration: none;
}
</style>