Provide your puppy with an assortment of toys and attempt to keep things like shoes and small parts out of his reach. When you catch him chewing something he shouldn't, give one firm warning in a commanding voice and promptly exchange the taboo item for one of his toys. Engage him regularly with the toys to reinforce the notion that they are his.