後出しというか、同じ時期にgoogle原作画面等でも同様の状態でしたので、
教えていただいた結果、会社のサイト内のみ戻らなかったという状態でした。

一応会社のWEB管理者には状態を伝えて調査していただいている状況です。

ともあれ、一般サイトでは元に戻りましたのでお礼申し上げます。

[quote="kaz"]ここで素人なりに考えると会社側のWEB作成者がそのようにスタイルシートを変更したのか…？と。
MS Edge、chrome等でも同様なので…[/quote]
後出し情報ですね。
それではFirefoxの問題ではなく、その会社のWEBサイトの仕様（もしくは不具合）ということになります。
WEBサイトの管理している方に問い合わせしてみてください。

ご回答ありがとうございました。

リンクの説明通り一応設定をいじってみたところ直りましたが、
会社内のサイトでは前と同様に未訪問／訪問済リンク色は変わりません。

ここで素人なりに考えると会社側のWEB作成者がそのようにスタイルシートを変更したのか…？と。
MS Edge、chrome等でも同様なので…

仕方がないので、言語と外観>コントラスト制御で色が変わるような設定にして訪問済ページが
分かるようにして使用していますが、正直見づらいです…

アドオン等でこのような訪問済リンクの色が変わるものがありますでしょうか？

[quote="kaz"]2週ほど前から今までクリックでブラウジングしたページの色が今までは青、クリック後は紫と訪問したページのリンク色が変わっていましたが、ある日突然変わらなくなってしまいました。[/quote]
こちらでは、未訪問／訪問済リンク色に問題はないように思います。

[quote="kaz"]CCleaner、SpyBot等を実行しても直りません。[/quote]
その種のツールは何も解決しないし、壊すリスクがあるので使わないことをおすすめします。
下記トピックを参考に新しいプロファイルで動作確認してみてください。
[url=https://forums.mozillazine.jp/viewtopic.php?f=2&t=18366]新しいプロファイルで Firefox の動作確認する方法[/url]

Firefoxの140.0 (64 ビット)版（本日自動アップデート済み）を使用しています。
OSはWindows10HOMEです。
2週ほど前から今までクリックでブラウジングしたページの色が今までは青、クリック後は紫と訪問したページのリンク色が変わっていましたが、ある日突然変わらなくなってしまいました。

設定の言語と外観のコントラスト制御も自動のままです。
設定からキャッシュのクリア、CCleaner、SpyBot等を実行しても直りません。

お分かりになる方ご教示お願いいたします。