Deep cleaning a wet brush should ideally be done every two to three weeks. This frequency helps maintain brush hygiene and performance, preventing buildup of hair products and oils.