That code doesn't seem to have any colour in it.

Are you saying the server allows people to use colour codes in their nickname?

If so, just wrap $strip() around the $nick:

Code
msg #IRCRElay < $+ $strip($nick) $+ @ $+ $network $+ > $1- }