There are many ways to remove tonsil stones, including using a cotton swab and gargling. These methods do not require the removal of tonsils, but you should be careful because they can cause more harm than good. Sometimes surgery is necessary.