Platform tennis paddles should be replaced every two to three years on average. You might want to do so every year if you play twice a week or more. Paddles made of wood survive a little bit longer than paddles made of other materials since they are more robust.