Hola a todos.
Creo que sí está definido como parte de CSS, el gran problema es que no está implantado en los navegadores (al menos en IE 6 y FF 1.5, bajo WinXP profesional).

.
La forma de hacerlo sería:
Código HTML:
input[type="checkbox"]{
background-color: red;
border: 2px solid blue;
color: yellow;
}
y el valor de type indica para qué tipo de input aplica ese estilo en particular. Esto lo tomé de la página de
Tierra de Nómadas. Como tengo menos de 15 mensajes, el sistema no me deja poner la liga al artículo pero se llama
Principios básicos de CSS.
Saludos