The best way to keep marshmallows fresh is to avoid contact with air. Keep them in a tightly sealed, airtight bag.