Hmm, are you using any mods? I can't remember finding any face-painting kits before hitting Rivington. However, using a soap bar should get rid of the paint as well as any dirt, blood or stench. If you haven't got any, check Waukeen's Rest.