He estado probando cambiar el color de los enlaces, pero me cambia tambien los colores de los nicks, no hay una forma de que solo los enlaces se pongan de un determinado color?
He probado [color=******][/color]
y tampoco...

Los nicks llevan enlaces... enlaces hacia el perfil. Si cambias el color del enlace, por medio de la hoja de estilo, pues también se cambiaría estos.

Ya... por eso digo que si no hay otra forma de cambiarlo, solo el enlace que quiera poner.

Si es dentro del mensaje si que sirve [color=][/color], simplemente primero has de poner el enlace y luego el color. Tal que asi:
[url=****][color=******]*******[/color][/url]

Y si es en la cabecera o el pie, como ha dicho NoSetup, definele el estilo al <a: <a href="****" style="color: ******;">*******</a>

Aunque tambien puedes definir un CSS, para que al tag a cuando tiene una id determinada se coloree y por tanto solo deberias añadir id="***" en lugar de todo el style, lo que seria mas comodo.