Originally posted by Peath:

For tamed animals you need to use Butcher's knife.
Believe you obtain it with copper/tin/bronze.

I've heard you can also enable pvp to kill them, but I never tried myself.