Este codigo yo lo utilice cuando hacia una consulta de mi tabla, te pregunta si el campo del checkbox esta seleccionado y si si lo borra.
Espero te sea util
Código PHP:
$sql="select * from tu tabla";
$result= mysql_query($sql);
$victimas = isset($_POST['seleccion']) ? $_POST['seleccion'] : array();
foreach ( $victimas as $id_victima ) {
$sql2 = "DELETE FROM publicidad WHERE cliente = $id_victima";
$result2=mysql_query($sql2);
}