There could be a few reasons why. First, make sure not to overcook the marshmallows. You want to melt them over low heat and as soon as they are melted, take them off the heat. Overcooked marshmallows = hard treats. you also want to make sure you don't pack them into the pan too much because that can make them too hard as well.