To remove black stains from gutters, use a mixture of warm water and mild detergent. Scrub the stains gently using a soft-bristle brush and rinse thoroughly with water. Repeat if necessary.