Qui non si parla di colore del testo si parla di link, sono due cose diverse.
Per i link il discorso è diverso perchè possono assumere diverse colorazioni, di base le colorazioni assegnabili sono 3: link normale, link in hover (quando ci passi sopra col mouse) e link visitato (quando è già stato cliccato), quindi se vuoi specificare dei colori precisi lo devi fare sui 3 stati nel seguente modo:

codice:
a { /* link normale */
color:red;
}

a:hover { /* link quando ci passi sopra col mouse */
color:blue;
}

a:visited {/* link già visitato */
color:green;
}
Oltre al colore puoi decidere se cambiare font, dimensione, sfondo, e soprattutto se vuoi o non vuoi mettere la sottolineatura tipica dei link. Assegna a tutti e 3 gli stati i valori opportuni e vedrai che tra i vari browser non ci saranno più differenze (la differenza di rappresentazione che hai sperimentato tra 1 browser e l'altro penso sia dovuta al fatto che, non essendoci le dichiarazioni nel css, ogni browser interpretasse i colori dei link a seconda dei propri preset di default)