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