I have used some very stale marshmallows to make these rice crispy treats and it worked just fine.