Home-based stain removal strategies primarily target extrinsic dental discolorations using commercially available abrasive toothpastes. This study aimed to compare the effectiveness of two toothpastes formulated with different stain-removing agents—micro-cleaning crystals and activated charcoal—by assessing clinical outcomes. Forty participants with extrinsic dental stains were recruited and randomly assigned to two groups: the Control group, using a micro-cleaning crystal toothpaste (Colgate Sensation White), and the Trial group, using a microparticle-activated charcoal toothpaste (Coswell Blanx Black). Clinical assessments, including the Lobene stain index for intensity and extent, plaque control record (PCR), and bleeding on probing (BoP), were performed at baseline (T0), 10 days (T1), 1 month (T2), and 3 months (T3). Both groups showed statistically significant reductions in extrinsic pigmentation (p < 0.05). While the Control group experienced decreases in stain intensity and extent, complete stain removal was achieved only in the Trial group using the activated charcoal toothpaste, although no significant difference was observed between the two groups (p > 0.05). No intergroup differences were noted for PCR, BoP, LSI intensity, or LSI extent at any time point. Both toothpastes are therefore suitable for home use in managing extrinsic dental stains.