Так?
//-------------------------------------------------------------
var tshto_bylo = 'COLOR: #aaaaaa;color: #bbbbbb;color: #cccccc;color: #dddddd;color: #eeeeee;color: #ffffff"';
var tshto_najti = 'color';
var zamenjaemoe_znatshenie = 'test_projden';
//-------------------------------------------------------------
var reg = new RegExp('((^|;)\\s*)' + tshto_najti + '(\\s*:\\s*)([^;]*)(?=(;)|$)','gi');
if (reg.test(tshto_bylo)) {
var tshto_stalo = tshto_bylo.replace(reg,'$1' + tshto_najti + '$3' + zamenjaemoe_znatshenie);
}
alert(tshto_stalo);