Relación entre tablas en MySQL

[jercer]

Por que eliminas y creas tablas???

Yo haria algo así (imaginando que lo que quiero es eliminar la categoria 2):

DELETE FROM Catalogo WHERE id_categoria = 2;
DELETE FROM Categorías WHERE id_categoria = 2;