Yes, you can get your tonsils removed because of tonsil stones. A tonsillectomy is usually performed if a person has frequent infections or issues with breathing, but if there are recurring tonsil stones, a healthcare provider may approve of tonsil removal.