reemplazo de cadenas y expresiones regulares

[soy1bonus]

Estoy desarrollando una especie de sistema de publicacion online. De esta manera, gente sin mucha experiencia en HTML podrá subir nuevos contenidos a la web. Para ello utilizo una notacion similar a la usada en algunos foros, por ejemplo:

[rojo]Este texto va en color[/rojo]

He desarrollado una funcion que pasa este texto a su equivalente HTML:

<span class="rojo">Este texto va en color</span>

pero necesito una funcion inversa, que encuentre las etiquetas exteriores (sin importar lo que haya entre ellas) y las reemplace. El problema surge porque yo uso la funcion str_replace con la primera etiqueta y funciona bien, pero al reemplazar la segunda etiqueta reemplaza TODAS las </span>.

Yo necesito que reemplace solo la etiqueta asociada. Estuve investigando con las expresiones regulares pero no encontré solucion alguna.

Espero que alguien se haya encontrado ántes con este problema y pueda ayudarme.

¡Gracias!