Hola bruli, bienvenido a los foros:
Puedes pasar el checkbox como parámetro y la celda sería su parentNode...
<SCRIPT language="JavaScript">
function color(check)
{
check.parentNode.style.backgroundColor = (check.checked) ? "#FF1010" :"#DADADA";
}
</SCRIPT>
<TD align="center" id="celda0">PRUEBA1<br>
<INPUT type="checkbox" name="prueba1" id="prob0" onclick="color(this);">
</TD>
Saludos
