Hola... puedes darle un Id a el TD que deseas cambiarle de color y mediante una funcion leer si está el checkbox marcado o no..
Ejemplo:
Cita: <html>
<head>
<script language="javascript">
function dibuja(field) //recibo el checkbox
{
var td = document.getElementById('tdColor');
if (field.checked) //verifico si esta checado o no
{ td.style.background= 'red'; //le pongo algun color }
else
{ td.style.background = 'white'; //le regreso el color }
}
</script>
</head>
<body>
....
...
<table border="1">
<tr>
<td id="tdColor ">
<INPUT type="checkbox" name="checa" value="Nada" onclick="dibuja(this);">
</td>
</tr>
</table>
Espero te sirva ..!!
Saludos