Buy a cross-cut shredder. This type of shredder provides more security than a strip-cut shredder.
Shred your checks one at a time. The shredder makes the checks unrecognizable and almost impossible to put back together.
Toss your shredded checks in the trash, or take the shreds to your local recycling center.