Сделал на основе другого кода. Получилось так:

<script>
function chg(id,chk){
var el = document.getElementById(id);
var ch = document.getElementById(chk);
if (el.style.background==''){
el.style.background='red'
ch.checked="true";
}else{
el.style.background=''
ch.checked="";
}
}
</script>
<label id="label1" onClick="chg(this.id,'check')">Лабел</label><br>
<input type="checkbox" name="check" id="check">