non puoi mettere il visited direttamente nello style del tag, devi fare una classe

tra i tag head metti

<style type="text/css">

a.tuoiLinkSpeciali {
text-decoration:none;
color:blue
}

a.tuoiLinkSpeciali:visited {
color:red
}
</style>
e poi nello html

<a class="tuoiLinkSpeciali ...