Puedes definir los colores en un par de variables y usar algo como esto
Código:
<script type="text/javascript">
<!--
var color1 = '#ff0000'
var color2 = ''
function colorea(c){
c.parentNode.parentNode.style.backgroundColor = c.checked ? color1: color2;
}
//-->
</script>
y a cada uno de tus checkboxes les pones esto
<input type="checkbox" name="checkbox" value="checkbox"
onclick="colorea(this)" />
