Ya lo solucioné con preg_match
Acá dejo el código por si alguien lo necesita
Código PHP:
$regex = '/^[_a-z0-9-]+(\.[_a-z0-9-]+)*@[a-z0-9-]+(\.[a-z0-9-]+)*(\.[a-z]{2,3})$/';
if (!preg_match($regex, $email)){
echo '<script language="javascript">location.replace("err-mail");</script>';
exit;
}
Gracias