Safe remedies include giving them something to chew on, such as teething toys or frozen washcloths.