Padded bras should be replaced every 6 to 12 months, or when the padding starts to lose its shape or becomes flattened. It's important to replace padded bras regularly to ensure that they are providing the desired lift and shape.