You won’t find eggnog on the shelves until the leaves change colors and the brisk air comes in. Eggnog has been a winter holiday drink since the 1800s. Thus, your local grocery store should start getting it in late October or early November. It will disappear shortly after the holidays though.