That's what I do. Find a pond or creek and lay them in some mud. Step on them and pull them through the mud.
Check out Matrix Concepts Racing Products | 1.7 Cleaning Solutions Its an off road company but they have almost a 2 inch wide ratcheting strap that works great and they're basically all black. They're not a cheap $10 set of ties but you get what you pay for as usual. They have a 1400lb test strength so you wont find your self on the ground due to a strap breaking or weathering..
Dye them, with Rid I think thats the Name of the Dye. But Really Red shouldn't be that big of a Deal. I have aFew Red, and the Fad out pretty Quick,
some great advice so far! just make sure these straps are still serviceable!! spend the extra $$ to be sure! I replace mine every year about 50$ worth of the $4.00 home depot 300 pounders. better safe then sorry!