En Safari puedes crear una hoja de estilo personalizada e importarla en Safari:
Por ejemplo, en Terminal enter:
echo 'a:visited { color: red !important; }' >> ~/Library/Safari/link.css
A continuación, abre Safari > Preferencias > Avanzado > Hoja de estilo > Otros... y elige el links.css.
En versiones anteriores de Chrome puedes modificar el archivo ~/Library/Application\ Support/Google/Chrome/Default/User\ StyleSheets/Custom.css (normalmente un archivo de 0 Bytes) y añadir la misma línea:
echo 'a:visited { color: red !important; }' >> ~/Library/Application\ Support/Google/Chrome/Default/User\ StyleSheets/Custom.css
La compatibilidad con las hojas de estilo personalizadas se ha eliminado en las versiones más recientes de Chrome. Aquí te recomiendo una extensión: Estilista .