This invention generally relates to oral compositions (e.g., a confection or chewing gum product such as a compressed chewing gum) effective for removal of stains from a tooth surface. In particular, this invention relates to oral compositions including a coated or an encapsulated protease enzyme to provide an oral composition effective for tooth stain removal.