Soft and Sweet Marshmallows To soften marshmallows that have become hard, place them in a plastic bag with a few slices of fresh bread. They will become soft in a few days. Store fresh marshmallows in the freezer to prevent them from drying out and hardening.