Stale marshmallows will work if they're all you have, but there is a chance they might not melt completely smooth, so keep that in mind.