kvex さんが書きました:
pal さんの言うように
a:link:blue a:visited:purple
と書いてることは無いですか?
a:link:blue; a:visited:purple
もしくは
a:link:blue;
a:visited:purple
となっていますか?
コード:
a:link
{color:#00FF33;}
a:visited
{color:#CCCC33;}
a:hover
{color:#FFFF00;}
a:active
{color:#FF0000;}
こんな感じで(必要なら background-color なんかも)。
あと level さんが指摘されていますが、履歴の保持期間が 0 だと 1 分前に閲覧したページでも visited になりません。