A quanto pare, è possibile. Dal manuale :
È possibile specificare più tabelle in un'istruzione DELETE per eliminare righe da una o più tabelle a seconda della condizione particolare nella clausola WHERE. Tuttavia, non è possibile utilizzare ORDER BY o LIMIT in un DELETE a più tabelle. La clausola table_references elenca le tabelle coinvolte nel join. La sua sintassi è descritta nella Sezione 12.2.8.1, «Sintassi JOIN».
L'esempio nel manuale è:
DELETE t1, t2 FROM t1 INNER JOIN t2 INNER JOIN t3
WHERE t1.id=t2.id AND t2.id=t3.id;
dovrebbe essere applicabile 1:1.