Generalmente en este caso los registros estan relacionados entre si, por FK si a esta le defines ON DELETE CASCADE solo con borrar el registro principal de la relación se borran los relacionados de las otras tablas....
TablaPadres
idPadre PK
Nombre
TablaHijos
idHijo PK
idPadre FK refrence TablaPadres idPadre ON DELETE CASCADE
nombre
DELETE * FROM TablaPadres WHERE nombre="José"
Se borraria tanto los registro de TablaPadres que se llamen José como todos los de TablaHijos cuyo padre se llame José.
Repasa la sintaxis correcta para crear las FK
http://dev.mysql.com/doc/refman/5.1/...ate-table.html
No se si este era el caso.