Are you wondering how long does nicotine stay in your system? Nicotine and cotinine can take up to four days to be fully flushed from your saliva. Traces of nicotine can generally be found in your hair follicles for up to three months after your last exposure. nicotine in blood