Entonces la cosas se complica más, podrías usar este código:
$enlaces = array("azul"=>"www.terra.es", "verde"=>"www.yahoo.es", "amarillo"=>"www.amena.es", "rojo"=>"www.wanadoo.es");
$texto = "Mi color favorito es el azul junto con el amarillo";
$colores=array_keys($enlaces);
for ($i=0;$i<count($colores);$i++){
$texto = str_replace($colores[$i], "<a href='http://".$enlaces[$colores[$i]]."'>".$colores[$i]."</a>", $texto);
}