You can use most commercially available cleaners, like Castrol Purple Power or Simple Green All Purpose Cleaner - we especially like the second one. The best thing to do is follow the instructions! Multiple applications may be needed. If the stains have been there a while and those options aren't working, we recommend Surebond Paver Cleaner.

These methods also work great for grass stains, food stains and even wine stains!