It is popularly believed that nicotine is released from the human body within 72 hours of its consumption, but the truth is far different. The various aspects of nicotine storage in the body last for weeks after the most recent consumption of nicotine. Many people wonder about how long nicotine stays in your blood.