Tobacco can stay in your system for a long time. In fact, it can stay in your body for up to 10 days. It takes about 10 minutes for the nicotine to reach your brain after you smoke or chew tobacco.