Tuffy doesn't have a bed for this exact reason.. he has ripped the crap out of every pillow, bed, soft thing we've ever given him! I guess it's just easier to get ripped open then other things. I tried a Kong with Tuffy but he lost interest super fast.. even when it was filled with peanut butter. But I've heard a lot of people have great success with Kongs.. Tuffy is just a weirdo. What worked for me was giving him the Nylabone Edibles.. he just goes nuts for those and I buy him the big dog size ones so they last him for a long time.