SPD cleats are quite durable, but as they wear, performance can be compromised. Usually, this will mean inconsistent releases: your pedal may release with more or less effort than when they were fresh, or in some cases, they may not release properly. A good rule of thumb is to replace your cleats once a year.