That is where your browser keeps track of links that it has visited. If your browser has been set to clear the history upon exiting, it will not know that it has already visited that link and will not be able to change the color.

This setting is often changed for you by security software trying to keep your browser activity secret.

Greg