Brushes should be replaced when they wear down. Because they’re made of synthetic materials, most attachment brushes should last for several years, though some may need to be replaced after a few months, especially with heavy use.