はじめに

結論：疑似クラスで解決できる

疑似クラスとは

疑似クラスとは、指定の要素が特定の状態である場合にスタイルを適用させるセレクタ。
【初心者向け】CSSの擬似要素と擬似クラスを理解しよう！

リンクの状態によって解決方法は2種類。

既にリンク先に訪問したことがある状態
a:visited {
  color: red;
}

リンク上にフォーカスがある状態
a:focus {
   color: yellow;
}

※「visited」⇒「focus」の順番で指定しないと、「focus」が効きません。