Anscheinend ist es möglich. Aus dem Handbuch :
Sie können mehrere Tabellen in einer DELETE-Anweisung angeben, um Zeilen aus einer oder mehreren Tabellen zu löschen, abhängig von der jeweiligen Bedingung in der WHERE-Klausel. Sie können ORDER BY oder LIMIT jedoch nicht in einem DELETE für mehrere Tabellen verwenden. Die table_references-Klausel listet die am Join beteiligten Tabellen auf. Seine Syntax wird in Abschnitt 12.2.8.1, „JOIN-Syntax“ beschrieben.
Das Beispiel im Handbuch ist:
DELETE t1, t2 FROM t1 INNER JOIN t2 INNER JOIN t3
WHERE t1.id=t2.id AND t2.id=t3.id;
sollte 1:1 anwendbar sein.