Wat ist den falsch daran? Ein Blick ins Handbuch http://de2.php.net/manual/de/function.mysql-query.php sagt:
"... Nur für SELECT, EXPLAIN, SHOW oder DESCRIBE Anweisungen liefert mysql_query() eine Ressourcen-Kennung oder FALSE, falls die Anfrage nicht korrekt ausgeführt wurde. Für alle anderen SQL Anweisungen ist der Rückgabewert von mysql_query() im Erfolgsfall TRUE, im Fehlerfall FALSE. Ein Rückgabewert ungleich FALSE bedeutet, dass die Anfrage gültig war und vom Server ausgeführt werden konnte. "
Wenn du wirklich wissen möchtest, ob was gelöscht wrude, dann musst du mysql_affected_rows benutzen.