Gutters over time can get dirty and stained up. Don't even think about painting them when you can just clean them. You should get your gutters professionally cleaned as you notice them getting a little dingy. If you paint them you are locking in dirt and stains that can and most likely bleed through the paint. We have cleaners that will clean and get rid of those stains making your gutters look new again.