If I were you I would first of all "puppy proof" my house. That way "my toys" are never accessible. Also I think it is a good idea to only let your dog have one toy at a time and only when you give it to him/her (provided that this is not a teething puppy and this only applies when you are home with the dog, not when the dog is in a kennel by him/herself, ect.) This might help the dog realize that he can chew up stuffed animals THAT YOU GAVE HIM and not just any old stuffed animal he finds.