Rozdelil by som si to do viacerých krokov - najprv by som rozpoznal tagy, potom hodnotu atribútu style a nakoniec by som odstránil definíciu farby.

Dá sa to aj v jednom kroku, ale ľahšie sa spraví nejaká chyba. Napr. v JavaScripte by to na jeden krok mohlo vyzerať nejako takto (PHP pozná aj tzv. "tvrdenie o predchádzajúcom", čo by sa dalo využiť):

text.replace (/(<\w+\s+style\s*=\s*"(\s*[\w\-\d]*?\s*:\s*[^;<>"]*;)*)\s*color\s*:\s*[^;<>"]*;?/gi, "$1");