PHP - Ayuda con validacion php

Necesito validar este formulario con php y que los campos queden con borde rojo y mostrando el error al costado del campo.

<?php
$mail = '[email protected]';
$asunto = $_POST["nombre"]. " " .$_POST["apellido"];
$mailheader = "From: ".$_POST["email"]."\r\n";
$mailheader .= "Reply-To: ".$_POST["email"]."\r\n";
$mailheader .= "Content-type: text/html; charset=iso-8859-1\r\n";
$MESSAGE_BODY .= "Nombre: ".$_POST["nombre"]."<br>";
$MESSAGE_BODY .= "Apellido: ".$_POST["apellido"]."<br>";
$MESSAGE_BODY .= "Email: ".$_POST["email"]."<br>";
$MESSAGE_BODY .= "Telefono: ".$_POST["telefono"]."<br>";
$MESSAGE_BODY .= "Mensaje: ".nl2br($_POST["mensaje"])."<br>";
mail($mail, $asunto, $MESSAGE_BODY, $mailheader) or die ("Error al enviar el Formulario !");
echo "Se ha enviado correctamente.";
?>

Gracias