Hola nuff,
No se muy bien si necesitas esto o no... pero es como yo lo haria:
Necesitas tener seleccionado el input, como supongo que el formulario lo vas a enviar seguramente todos los input's tendran id's... asi que por medio del id del input haces:
Código PHP:
//coloreamos
document.getElementById('aqui_el_id_del_input').style.background='green';
//cambiamos clase
document.getElementById('aqui_el_id_del_input').className='required';
Ten encuenta la mayuscula de className. Si deseas añadir la clase "required" y no cambiar las clases por "required" pon:
Código PHP:
//coloreamos
document.getElementById('aqui_el_id_del_input').style.background='green';
//cambiamos clase
document.getElementById('aqui_el_id_del_input').className=document.getElementById('aqui_el_id_del_input').className+' required';