First, soak in a bowl of hot water and mild liquid dish detergent for a few minutes. Then, mix together distilled white vinegar and warm water in another tub or bowl and soak the teething toys for 15 minutes before rinsing clean with cool water.