Tienes las herramientas del if, empty, header, arreglos y switch.
Algo tan sencillo como
if(empty($tu_variable)) { regresate al formulario } else { continua }
Preguntarás y cómo redirecciono?? Bueno una es por JavaScript, pero supongo lo que tú buscas es hacer algo con
header("Location:pagina_anterior.php?...")
dónde en puntos suspensivos puedes pasar variables para, en tu página de formulario hacer algo como esto:
if(isset($_GET['variable'])) { imprime esto en rojo } else { continua }
He ahí un proceso sencillo para lo que quieres. Con mucho de tu imaginación podrás adaptarlo a tus necesidades, ya sea con algún switch, quizá poniendo todas tus variables en un arreglo y así en tu página de validación trabajar con un simple for... no sé! experimenta.
Empieza por esto:
1) busca en este foro temas que ya se han tratado sobre validación.
2) busca en este foro ó más específicamente en php.net sobre el funcionamiento de las funciones que te menciono (si no las sabes, claro)
3) experimenta y ve avanzando poco a poco... primero valida un campo... luego quizá puedas agruparlos por tipos.... no sé!.
... Buena suerte y si te trabas en algo, quizá se te pueda ayudar; para eso estamos