Tonsil stones can be permanently removed using a variety of techniques. The most effective method is to gargle with saltwater or a mouthwash containing no alcohol. Gargling can help loosen tonsil stones as well as remove excess bacteria which causes them to grow. To remove stone, some people use a toothbrush. You should only use these methods after speaking with your doctor.