certo che puoi cambiare il colore;
prova a scrivere in questo modo:
codice:
text-decoration: none; 
border-bottom:1px solid #f60;
In pratica elimini la sottolineatura "naturale" delle pseudo classi ed imposti un bordo inferiore.
Prova a posta ancora se hai problemi.