Jeżeli input i label znajdują się wewnątrz tego samego elementu (są jego dziećmi), najpierw input później label to spróbuj dodać ten kod:
input[type=checkbox]:checked + label {
style css
}
Oczywiście w miejsce input[type=checkbox] możesz wpisać tylko samo id swojego inputa, a w miejsce label może być tylko jego klasa.
Wtedy, gdy checkbox będzie zaznaczony, wczytają się podane wewnątrz style.
Możesz więc ręcznie ustawić jakie chcesz style.
Gdybyś chciał by dodawało klasę do labela po zaznaczeniu checkboxa, trzeba by było użyć js-a.
Ale łatwiej zrobić to po prostu w css.
Gdybyś szukał, tu są style z bootstrap dla alert-danger:
color: #721c24;
background-color: #f8d7da;
border-color: #f5c6cb;