Wennst n select machst funktionierts auf jeden Fall auch mit replace(spalte,'blau','dunkelhellschwarz'), müsst also bei Update auch so sein.
Wenn man in der mysql-hilfe richtig sucht (*zwinker zu pc.net*) findet mans hier:
http://dev.mysql.com/doc/mysql/en/string-functions.html
mfg Thomas