MySQL 4 e superior suporta exclusão de várias tabelas de uma só vez , usando a seguinte sintaxe:
DELETE sheets, entries
FROM sheets, entries
WHERE entries.sheetID = sheets.id AND sheets.clientID = 13
Se você estiver usando o MySQL abaixo da versão 4, precisará excluir linhas de uma tabela por vez e poderá usar uma das outras soluções postadas aqui.