Smoking cannabis has been found to stain teeth just like tobacco. But, it may take a step further and end up demineralizing your enamel that can make it more difficult to whiten your teeth.