I tried ice, but my husband is scared that they'll choke on it, so we went to the frozen rags. I tried a dog toy designed to freeze ice for teething. Sully destroyed it in ten minutes. Chopped up carrots also work, but make them kibble size. Again my husband is worried about choking. I miss the puppy teeth and breath!