Can toothpaste stain teeth? That seems counterproductive as toothpaste is meant to clean teeth. Some brands even go so far as to brand themselves as "stain-fighting" or "stain-erasing." Featured Video ...