¿Dónde tienes la base de datos?, si tienes establecida una relación entre las tablas, de entiendo que sí, existe una opcion que es la de actualización o borrado en cascada, ¿la tienes activada? Si es así, en principio debería de borrarte los registros en los que aparezca si lo elimininas de la tabla en la que es clave principal.
Sino, tendrás que hacerlo con varios "deletes"
Un saludo
