You need to first locate the bounty on the map, use the clues around to find where it is.
Once located, start attacking the bounty with your gun, melee attacks, fire etc.
Make sure that the last hit is with your melee weapon like a sword or axe! I suggest switching to a melee weapon when they have about 5-10% health left.
Once defeated, the trophy will unlock!