Tonsil stones can be removed by many techniques, including the use of picks, cotton buds, water jets, etc., to remove them. Patients usually want a long-term cure, however. This can usually be achieved by tonsillotomy or tonsillectomy.