Hola:
Seguramente hay una expresion regular que haga lo que queres hacer, pero no se cual es. Pero lo que podrias hacer es multiples expresiones (en realidad 2). Fijate en el ejemplo 2 de la explicacion de preg_replace en php.net como usan vectores para hacerlo.
Entonces podrias cambiar
[color:micolor] por <font color="micolor">
y
[/color] por </font>
Ej:
Código PHP:
$msg = '[color:red]aqui el texto[/color] [color:white]mas texto[/color]';
$pat[0] = "/\[color:([A-z0-9]*)\]/";
$pat[1] = "/\[\/color\]/";
$rep[0] = '<font color="\\1">';
$rep[1] = '</font>';
$msg = preg_replace($pat,$rep,$msg);