I use a Mr. Clean Magic Eraser on the headliner cloth. Works well for me. I'm too scared to try solvents, sprays, or scrub brushes due to the delicate material its made of.