Asphalt stains are annoying and potentially damaging, so today we're teaching you how to tackle them. It is very common for people to lay new mulch during the spring and summer. It is the time they do their landscaping and gardening. When using colored mulch, it could leave stains on your asphalt or concrete driveway.