Borrar registros

[Cluster]

Esos registros los recogeras de algun chekbox .. con sus "id" de registro (u otro identificativo) .. ?¿

En tal caso .. chekbox te entrega un array .. usando la sentencia de MYSQL: IN (lista) .. podrias borrar todos los chekbox seleccionados o el array q envies con los registros a borrar:
Borra (o lo que sea) de datos de un check de un formulario:

$SQlborrar = "DELETE FROM tabla WHERE id IN(".implode(', ', $HTTP_POST_VARS['checkbox']).")";

Donde:
id sera el campo de refencia que contiene el checkbox .. $HTTP_POST_VARS .. lo puedes sustituir por $_POST .. o GET segun el metodo q envies tus variables ...

Los chekbox en el formulario deberas construirlos mas o menos asi:

// haces tu consulta ..
while($resultados = mysql_fetch_array($consulta)) {
echo "<input type='checkbox' name='checkbox[]' value='$resultados[id]'>";
// añade el resto de campos q tenga q mostrar y codigo q necesites ...
}

Un saludo,