For the best flavor and texture, eat decorated gingerbread men within a week of baking. If you want to extend their shelf life, stash the cookies in the freezer; they'll keep for up to six months.