Candied pecans can stay fresh for several weeks if stored properly. To maximize their freshness, store them in an airtight container in a cool, dry place like your pantry. Keeping them wrapped airtight in the freezer can also extend their shelf life.