Código PHP:
<script language=JavaScript type=text/javascript>
function valida()
{
var Nombre = document.getElementById("nombre").value;
var Apellidos = document.getElementById("apellidos").value;
if(Nombre == null || Nombre.length == 0 || /^s+$/.test(Nombre))
{document.getElementById("name").style.visibility='visible'; document.form1.name.focus();}
else { document.getElementById("name").style.visibility='hidden'; }
if(Apellidos == null || Apellidos.length == 0 || /^s+$/.test(Apellidos))
{document.getElementById("apes").style.visibility='visible'; document.form1.apellidos.focus();}
else { document.getElementById("apes").style.visibility='hidden'; }
}
</script>
</head>
<body>
<form name="form1" method="post" action="" onSubmit="valida()">
<p>nombre
<input type="text" name="nombre" id="nombre"><span id="name" style="visibility:hidden;color:#ff0000;">**</span>
</p>
<p>apellidos
<input type="text" name="apellidos" id="apellidos"><span id="apes" style="visibility:hidden;color:#ff0000;">**</span>
</p>
<p>
<input type="submit" name="Submit" value="Enviar">
</p>
</form>