I also threw my gym gloves in there while I was at it. If you've never washed your gym gloves before, I would clean them separately from your toe shoes; most gym gloves (even leather ones) will release dye the first time they're washed. This could taint your pretty toe shoes.
Use a weight (I used a ceramic kitchen bowl) to keep the shoes from floating. Fill the bucket with hot water until the shoes and weight are completely covered.
Drop denture cleaning tablets into the water. I used 16 tablets just to be safe -- the tablets are really inexpensive and I wanted to be sure that my shoes got really clean.
This part is extremely important. If you do not dry the shoes properly, they will begin to smell right away. There are a few methods for doing this: - Hang them in front of a powerful fan for a few hours (this is what I did). - Hang them outside in an area where a nice breeze exists. - Air-tumble dry them in your dryer on the delicate setting; be sure not to use a large amount of heat as this may shrink the material. - Place them on the floor directly in front of your refrigerator; this method is only effective for certain types of refrigerators that push air and heat out beneath the front doors.
The best way to keep your toe shoes clean moving forward is to always wear toe socks with them. Toe socks aren't terribly expensive and really pay off in the long run.