Nicotine has a half-life of two hours, but cotinine can be detected for up to four days. Your genetics, age, and frequency of use affect how quickly your body processes nicotine. Exercising may help ...