To disable the feature: Open the Privacy panel of the Options dialog:

3-bar" menu button (or Tools menu) > Options > Privacy

If the selection is "Firefox will: Remember history" change it to "Firefox will: Use custom settings for history". This should reveal a number of checkboxes, etc.

Solution is from an old post: https://support.mozilla.org/en-US/questions/1054068

Should work doe.

Thank you for trying but this is not my issue. EVERYTHING I SEARCH IS IN PURPLE EVEN BEFORE I VISIT IT.

I want my searches to be BLUE and then turn PURPLE if I actually visit them.

CHROME actually works the right way but I rather use FIREFOX

Please note: when I tried this, it actually fixes my issue but it ruins everything else.

Contrast Control Automatic (use system settings) Off Custom*********

This is a change by Google to their style rules for visited and unvisited links: the color is nearly identical. Pretty annoying. They'll probably fix it at some point.

There is not a good way to override a single site's website link colors using built-in settings. However, you can use an add-on for that. Either one dedicated to changing link colors, or a more general page styling tool where you can inject your own rules.

Option #1: You could look at this one, I haven't tested it myself:

https://addons.mozilla.org/firefox/addon/site-color-changer/

Option #2: You could install the Stylus extension and then set up a rule specific to Google:

https://addons.mozilla.org/firefox/addon/styl-us/

After installing Stylus, its button may be on the Extensions button drop-down. You can open the drop-down and pin the Stylus button to the toolbar for easier access. See: Manage your extensions using the extensions button in the toolbar.

Click the Stylus button, then click Manage. This will open a new tab.

In the left pane, among the many buttons, you will find a + button to Write a new style. Click that. Then in the blank space, paste the following (this is what I'm using for the moment):

@-moz-document url-prefix("https://www.google.com/search") {
  /* Recolor Google results links */
  a, a div {color:#0000EE !important;}
  a:visited, a:visited div {color:#551A8B !important;}
}

Stylus will ask whether you want to Overwrite or Append. Click Overwrite.

Then on the left side, enter a title like Google link colors and click Save.

Now if you switch over to a Google results page, you should see the difference.

Thank you for your time and knowledge. I just started noticing this same issue on my phone. Now that I know it's not just my computer, I guess I'll wait for Google to fix this problem. I will keep in mind your suggestions if they never get to resolve this.

It's very nice to have such generous help from someone.

All The Best.