Aparentemente, é possível. Do manual :
Você pode especificar várias tabelas em uma instrução DELETE para excluir linhas de uma ou mais tabelas, dependendo da condição específica na cláusula WHERE. No entanto, você não pode usar ORDER BY ou LIMIT em uma DELETE de várias tabelas. A cláusula table_references lista as tabelas envolvidas na junção. Sua sintaxe é descrita na Seção 12.2.8.1, “Sintaxe JOIN”.
O exemplo do manual é:
DELETE t1, t2 FROM t1 INNER JOIN t2 INNER JOIN t3
WHERE t1.id=t2.id AND t2.id=t3.id;
deve ser aplicável 1:1.