El código sería algo así si los datos son enviados por POST y usas bases de datos Mysql.
Donde reg['correo'] es un array con cada uno de los registros de correo en la base de datos de usuarios y $_POST['correo'] es el array asociativo que contiene el correo ingresado en el formulario de registro.
Código PHP:
Ver original$sql = "SELECT correo FROM usuarios";
{
if($reg['correo'] == $_POST['correo'])
{
echo "El correo ya existe en la BD.";
}
}