La sintassi corretta e`:
colore = document.getElementById('titolo');
colore.style.background = HEX;


Nota che il <tr> ha sempre all'interno dei <td> (o altri), che lo riepiono tutto.

Quindi se vuoi che si veda il cambiamento, occorre che tutti i blocchi all'interno del <tr> abbiano sfondo trasparente o ereditato.