Tobacco stains on the skin are caused by the tar and nicotine that cigarettes contain. This also happens when smoking down to the butt of the cigarette when then can reach the skin.