Sprinkle baking soda inside the clogs. Allow it to sit inside for at least two hours.
Wet the toothbrush. Scrub the inside of the shoe with the toothbrush and baking soda.
Rinse out the brush.
Sprinkle baking soda on the outside of the shoe. Scrub the outside and sole with the wet toothbrush.
If you are cleaning dancing clogs, do not clean the metal with the baking soda. Wipe the metal parts down with water and a rag.
Rinse off the outside and inside of the shoe. Leave them out to dry. It may take a couple of days for the shoes to dry completely.