Если бы пользователь знал, куда он кликал, стиль для посещённых ссылок никому бы не пришло в голову придумывать изначально. А между тем, это одна из старейших фич веба.

Непосещённые ссылки традиционно красят голубым, а посещённые — фиолетовым:

Если фиолетовый совсем не подходит, посещённость можно обозначить забледнением:

Есть случаи, когда посещённость показывать не нужно. Например, если в конце каждой статьи на сайте стоит одинокая ссылка «читайте далее» с названием следующей статьи, красить её лучше всегда одинаково: мало кто расшифрует смысл разных цветов, а ощущение небрежности появится. Стоит зато подумать о том, как не подсовывать читателю в таком месте ссылку на то, что он уже читал.

Если какая-то страница предполагает многократное возвращение, возможно, нет смысла показывать посещённость ссылок на неё. Поэтому без обозначения посещённости обычно обходятся главные меню на сайтах.

Общий подход такой: по умолчанию посещённые ссылки выделяем; в тех местах, где такое выделение оказывается неуместным, убираем. И, конечно, в одном ряду ссылок правила обозначения посещённости должны быть одинаковыми для всех.