В силу обезличенности стандартной веб-технологии сайту довольно сложно ответить на вопрос: «Где я уже побывал?», потому что сайт не знает этого, если не использует механизм записи в cookie или другие способы слежения за пользователем. К счастью, навигационные механизмы современных браузеров предоставляют некоторую помощь в этом вопросе. Кнопка Назад (Back) отправляет на предыдущую страницу, список History показывает страницы, которые вы посетили последними, а ссылки, по которым вы уже ходили, отмечаются другим цветом.
Я бы рекомендовал не изменять стандартные цвета ссылок, потому что пользователи поймут только те цвета, к которым они привыкли. Я протестировал множество сайтов с нестандартными цветами ссылок, и там пользователи никак не могли разобраться с тем, какие ссылки они уже использовали.
Знать, какие ссылки ведут к уже виденным страницам, полезно по двум причинам: это помогает пользователям понять структуру сайта и позволяет не ходить бесконечно на одни и те же страницы.