Coughing up tonsil stones can be a painful experience, and it can be hard to determine what is causing them. Sometimes, tonsil stones can be treated at home with some DIY remedies. However, it’s best to consult a doctor first. Not all tonsil stones can be removed by home remedies. If they are, you should seek medical advice.