Worn cleats should be replaced before they get so bad that they release prematurely or, in the case of SPDs, stick. The other part of the release mechanism is the cleat-gripping pedal hardware. The parts can be made of plastic, carbon fiber, or steel, but constant use will grind any of them down.