Cotton candy can be stored in dry, airtight plastic bags with as little moisture and air as possible. A cotton candy cannot spoil, simply because sugar cannot spoil.