You can use the a:link selector to only set the color of regular links that have not been visited yet. Visited links will keep their default color (purple or whatever color chosen by the browser or the user).
So: don't use a { color: ... }, use a:link { color: ... }
So: don't use a { color: ... }, use a:link { color: ... }