Blades in a safety razor set should typically be replaced after 5-10 shaves, depending on the thickness of your facial hair and the frequency of your shaving routine. It is recommended to replace the blade once it starts to feel dull or tug on your skin during shaving to maintain a sharp and effective shave.