To remove black stains, use Pro-Kleen Black Spot Remover. It is a biodegradable and non-toxic product that will remove all the black spots from your paving slabs. Just make sure you follow the manufacturer's instructions carefully. Wait for at least 2 hours before rinsing off the surface with a garden hose.