Luckily, there are a number of ways to prevent tonsil stones and minimize their discomfort. Tonsil stones can be reduced by eating healthy, practicing good oral hygiene and avoiding tobacco. Also, gargling with a salt-water rinse is a very effective way to keep your breath fresh.