It is very simple to clean marshmallow sticks. You need soap, an abrasive sponge, and water. Use the abrasive material and soap to scrub the charcoal bits off the stick and rinse with clean water.