To help get you and your dog through the chewing and teething phases, try using a frozen towel chew toy. Roll up a small towel, wet it, freeze it, and give it to your pooch as a chew toy. The coldness will feel good on your dog's gums. But supervise them to make sure they don't eat it!