Most techniques to soothe teething babies and puppies rely on one simple action: chewing. Any pet supply store will stock a variety of chew-toy options. There are plush toys, rubber toys, plastic toys, chew sticks, rawhide bones, etc.. While you don't need one of everything, it's good to have options.