Si todo sigue el orden natural para hacer las cosas en JS, es muy posible que poniendo un ID a la celda (TD) y llamando a una rutina javascript puedas hacerlo sin problemas.
No creo que sea muy difícil puesto que sólo necesitarías una única rutina y las celdas llamarían siempre a la misma a lo sumo pasando como parámetro el ID (si es que no podes detactar el caller) o un identificador del color o cosas así. Las opciones son muchas!!!...
Bueno, espero que te sirva, el método de implementación de la rutina es casi idéntico al del botón que cambia de color y ese está explicado en este foro un par de veces. Mirálo y adaptalo a tus necesidades.
Suerte!!!