If you want to bake and then freeze the shortbread men, you can also do so. When fully cooled, place the shortbread men in an air-tight, freezer-safe container and freeze for up to 3 months. Make sure to allow the shortbread men to fully defrost before eating.