I'm guessing you display a delete link for each message?
// sample query
$query = mysql_query("SELECT * from messages WHERE user='$user'");
while ($a_row=mysql_fetch_array($query)) {
echo "Subject: " . $a_row["subject"];
echo " " . "Time Received: " . $a_row["time"];
echo " " . "<a href=delete.php?id=" . $a_row["id"] . ">Delete</a><br>";
}
When they click delete, the message id is passed over to the page delete.php, where you use a query such as
$id = $_GET['id'];
DELETE from messages WHERE id='$id'
Cgraz