After opening a bag of marshmallows, they’ll start stale at room temperature. To avoid this, package them in a large zip lock bag, and remove as much air as possible before sealing the package. You can also add a slice of bread to the container. The bread will absorb excess moisture, keeping the marshmallows fresh and fluffy for longer.