Before I knew about not storing flavored with other cigars I had about 3-4 in with my stash. I took them out and after about 3 or so weeks any smell or taste that I can tell went away. If the Natural was the only one in there it shouldn't take that long. IIRC the smell only lasted about a week at the most.