What's Black & White & Red all over?

MY DOG!!!!!!!!!!!! Today a utility worker went into my backyard without informing anyone (I was home to inform) and marked the utility lines. I should have let my dogs out to chase him away, again b/c he didn't let anyone know. It would have been hilarious. I have let them out when they are on the other side of the fence and I've never seen such scared grown men and they run oh so fast. Anyway, after he was gone I let the dogs out (at that point I didn't know they marked the yard, I just knew that someone had been back there). Sarge sniffed at the spray paint, and I should have seen it coming but didn't, and then he dove in face first. He pops up after I started yelling at him with this innocent "What?" face. He is now red from his eyeball to his shoulder blade, including red in his ear. I get him into the house to try to wipe off the spray paint and I notice him heading towards our couch to rub his face. Luckily I catch him in time and make him sit. My sister gets me some wet paper towels and I at least get the wet spray paint off, but it is too late to save his pretty white coat. I just made it worse by rubbing it. I don't even know if I can get it out with soap and water. He did this once before with a busted baby goose egg. He sniffed it out and rolled all in it. He had runny goose egg yoke all over his side. Oh the adventures with Sarge.