When you look at the wiki markup, it puts the color tags on either side of the [] instead of around the label. For example:

[Link Text|<actual link>]

if you highlight in RTE and change color, it produces:

{color:#ff0000}[Link Text|<actual link>]{color}

and does not actually work.