ya mira si tu tienes por cada fila de datos un checkbox haces lo siguiente:
*si buscas los datos con un while entonces asignale el ID de la fila de datos al checkbox osea asi: (tomemos ejemplo un registro de productos)
Código PHP:
<input type="checkbox" name="post[<?=$row['producto_id'];?>]"/>
Ya una vez que has seleccionado tus checks, con un boton mandas los ID escogidos a otra pagina que se encargara de eliminar los registros:
borrar.php
Código PHP:
$del=join(',', array_keys($_POST['post']));
$sql="DELETE FROM productos WHERE producto_id IN (".$del.")";
mysql_query($sql,$c);
con esto acumula los IDs escogidos y este conjunto se concatena con un query que se encarga de borrar todos los registros que tienen esos IDs. Espero lo entiendas, es muy sencillo.
suerte y saludos.