I have a big tree I got from Petsmart - the vertical poles are made from real trees - bark and everything. They aren't wrapped with anything. I can take a picture if you'd like to see. The carpet part is pretty ripped up (I've had it almost ten years), but the tree poles are as good as new. The cats prefer to rip on the carpet parts.

Has anyone re-carpeted a cat tree?