when they're not soft anymore! i haven't had any of my "soft" gear long enough to need replacing, but i've definitely seen some stuff on partner's racks that i haven't felt so good about climbing on! i think if it's questionable it should be replaced. that's your peace (or piece) of mind - you're dealing with out there!