Aparentemente, es posible. Del manual :
Puede especificar varias tablas en una declaración DELETE para eliminar filas de una o más tablas según la condición particular en la cláusula WHERE. Sin embargo, no puede usar ORDER BY o LIMIT en un DELETE de varias tablas. La cláusula table_references enumera las tablas involucradas en la unión. Su sintaxis se describe en la Sección 12.2.8.1, “Sintaxis de JOIN”.
El ejemplo en el manual es:
DELETE t1, t2 FROM t1 INNER JOIN t2 INNER JOIN t3
WHERE t1.id=t2.id AND t2.id=t3.id;
debe ser aplicable 1:1.