Para el tema de los bordes, puedes hacerlo como indico en
esta respuesta, sin embargo, con HTML5 y CSS3 puedes realizar este proceso. A los campos, añádeles el atributo
required y en la hoja de estilos, crea la pseudo-clase
:invalid, la cual se encargará de añadir el color del borde. Lee la documentación de esta pseudo-clase, la cual se encuentra en el enlace adjunto, tiene ejemplos.
Saludos