E` possibile, ma la cosa non e` universale per tutti i browser.

Per i browser moderni (con supporto CSS2), ti basta cambiare l'attributo CSS background-color della riga, dove in tutte le celle lo sfondo e` trasparente o inherit:

<table class="tabella">
<tr id="riga3">
<td>...</td>
<td>...</td>
...
</tr>
...
</table>

Il CSS corrispondente:
.tabella tr { background-color:#ccc; }
.tabella td { background-color:inherit; }
...

Lo script per cambiare colore:
document.getElementById('riga3').style.backgroundC olor = '#cc0';

nel checkbox:
<input type="checkbox" value="..." onclick="document.getElementById('riga3').style.ba ckgroundColor = '#cc0';">

Occorre fare le modifiche necessarie per implementare nel tuo progetto.