I don't have an great ideas, mine does the same thing on my couches, carpet, and beds. I'm interested in hearing the responses from others. What I normally do is give him a stern no, then distract him. Hasn't completely fixed the problem, just gives temporary relief