Yes, if you have recurring tonsil stones despite good oral hygiene, talk to a doctor. When they're very large or painful, you can have your tonsils removed.