Get rid of them before they set.
If you have a particularly dirty hide, you can run it through a cold cycle with regular detergent to clean it up. Here's how.