How do I stop my cat from being destructive?

[Olive]

Olive seems to find delight with leaving marks around the house these days. She claws at anything that she knows can be destroyed by her doing so. Now she has found a way to do it when I am not looking, so I just see the mess randomly.

How do I handle this?