Sur Firefox ? Oui, du moment que ce n’est pas forcé par les éventuelles règles CSS des sites.
Menu ≡ > Options > section « Contenu » > sous-section « Polices et couleurs » > bouton « Couleurs… », et à droite de la boîte de dialogue qui s’affiche, tu auras deux boutons qui déploieront chacun une palette de couleurs possibles pour les liens (non visités et visités). Tu valides ensuite par OK et tu fermes l’onglet des options.