They need to be well wrapped or covered when stored. Also, if you 'cook' the marshmallows too much, that contributes to hard treats. You just want enough heat to melt them.