A natural cure for tonsil stones is something that many people have tried on their own and it has helped them get rid of their stones. The tonsils can become irritated by food particles or other substances. To avoid these stones, keep your tonsils clear of food particles and other debris. You can also gargle with salt water after meals to prevent the buildup of these stones.