I have always used a product called TUFF STUFF, Spray it on a damp rug then use it on the headliner. Like all cleaners be cautious. Watch the over spray , I always put it on the rag first. This is the product www.amazon.com/Tuff-Stuff-Purpose-Cleaner-Cleaning/dp/B0009PCPNQ