Hola,
Hola ERI. mirá yo tenia tu misma inquietud hasta pregunte tambien. Por suerte te puedo dar la respuesta aca va:
1º) haces un formulario (por ejemplo el mio es: anular_mas_pedido.php) y contiene:

<?php
$db=mysql_connect('localhost','root','')or die ("error connexion base");
$base=mysql_select_db('pedido',$db)or die ("error connect database");
$nbrow=0;
$cont = 0; //Para el checkbox
print "<form action ='anularmas2.php' method='post'>";
$result = mysql_query("SELECT idPedido,idUsuario,usuario,codProducto,cantidad,codCliente,fechaPedido,estado FROM pedidos");
echo "<div align=\"center\">SELECCIONAR MAS DE UN PEDIDO Y BORRARLO </div><p><br><p>\n";
echo "<table CELLSPACING=1 CELLPADDING=1 width='80%' border='1' align='center'> \n";
echo "<tr><td>Seleccionar</td><td>idPedido</td><td>idUsusario</td><td>usuario</td><td>CodProducto</td><td>cantidad</td><td>codCliente</td><td>fechaPedido</td><td>estado</td></tr> \n";

while($row=mysql_fetch_array($result))
{
$nbrow++;
$cont++;

$idPedido=$row["idPedido"];
$usuario =$row["usuario"];
$idUsuario = $row["idUsuario"];
$codProducto =$row["codProducto"];
$cantidad =$row["cantidad"];
$codCliente = $row["codCliente"];
$fechaPedido =$row["fechaPedido"];
$estado =$row["estado"];
print "<tr bgcolor='#FBF3E4'> ";
print "<td><div align=\"center\"><font color=\"#000000\"><font face=\"Verdana\"><input type=\"checkbox\" name=\"delete[]\" value=\"".$idPedido."\"></font></font></div></td>";


print "<td> <div align=\"center\"><font color=\"#000000\"><font size=\"1\"><font face=\"Verdana\">$idPedido</font></font></div></td>";
print "<td> <div align=\"center\"><font color=\"#000000\"><font size=\"1\"><font face=\"Verdana\">$usuario</font></font></div></td>";
print "<td> <div align=\"center\"><font color=\"#000000\"><font size=\"1\"><font face=\"Verdana\">$idUsuario</font></font></div></td>";
print "<td> <div align=\"center\"><font color=\"#000000\"><font size=\"1\"><font face=\"Verdana\">$codProducto</font></font></div></td>";
print "<td> <div align=\"center\"><font color=\"#000000\"><font size=\"1\"><font face=\"Verdana\">$cantidad</font></font></div></td>";
print "<td> <div align=\"center\"><font color=\"#000000\"><font size=\"1\"><font face=\"Verdana\">$codCliente</font></font></div></td>";
print "<td> <div align=\"center\"><font color=\"#000000\"><font size=\"1\"><font face=\"Verdana\">$fechaPedido</font></font></div></td>";
print "<td> <div align=\"center\"><font color=\"#000000\"><font size=\"1\"><font face=\"Verdana\">$estado</font></font></div></td>";

print "</tr>";


}
print "</form> \n";
echo "</table> \n <p><br><p>";
print "<div align=\"center\"><input type='submit' name='borrar' value='Borrar'></div>";

//imprime número de registros
print "<b><font size=\"1\"><font face=\"Verdana\">$nbrow </font></b>";

?>

Cambia solo tus variables y nombre de tu base de datos y tabla.

2º) crea un segundo formulario (por ejemplo el mio es anularmas2.php) y pones:

<?php
if (count($_POST['delete']))
{
//Establece una conexión con la BD y lanza un mensaje de error en el caso de que ésta no se haya realizado con éxito.
$db=mysql_connect('localhost','root','')or die ("error connexion base");
$base=mysql_select_db('pedido',$db)or die ("error connect database");
foreach ($_POST['delete'] as $v)
{
$sql="DELETE FROM pedidos WHERE idPedido=$v";
$res = mysql_query($sql,$db);
}
}else{ echo ('No has seleccionado ningún registro...');}
header("location:menu.php");
?>Configuración: Windows XP Internet Explorer 7.0