Whether from smoking or using smokeless tobacco, cotinine—the substance your body produces when you consume nicotine—stays in your urine, blood, and saliva for up to four days, and in your hair for up to 90. Some insurance companies will classify you as a smoker if you use smokeless tobacco.