Se una query DELETE funziona il risultato è TRUE.

Puoi fare una cosa del genere:

codice:
//eseguo la query. se da errore si ferma e stampa l'errore
mysql_query('DELETE FROM tablename WHERE id=1') or die(mysql_error());
//se proseguè vuoldire che il valore è stato cancellato
echo 'Valore 1 cancellato';