You should clean your sink overflow at least once a week. However, if you notice that your sink is starting to smell, you may need to clean it more often. To clean your sink overflow, simply remove the plug and clean it with a brush.