Cigarettes, as well as other tobacco products, can stain teeth and cause them to fall out as a result of gum disease. Tobacco can also cause cancer of the mouth, lips, and tongue. If you were looking for one more reason to quit, think of your smile.