You kill a cat by either:
A. Becoming a medicine cat, getting to an experienced enough level and handing out deathberries to cats who accept them.
B. During a Gathering, you go to the medicine den and get the deathberries (the red berries) and hand them out to a cat!