Я никогда не использовал его, но по ссылке, которую вы указали, я понимаю, что это должно быть сделано в точности так:
input[type='checkbox'] + label { color: Red }
Это должно работать для следующего HTML:
<input type='checkbox' id='chckTest' /><label>Test checkbox</label>
У меня нет возможности проверить это сейчас, но я считаю, что текст "Test checkbox" будет красным ...