como puedo hacer esto?

[Cain]

Te aconsejo llames al checkbox por el id del campo, entonces, usa:

if (isset($id)) {mysql_query("DELETE FROM tabla where id = $id");}