Remove the white shoelaces from your shoes.
Pour heavy-duty laundry detergent onto a damp toothbrush. Brush the detergent on to the jean dye stains on the white shoelaces. Be sure to apply the detergent to both sides. Allow the detergent to remain on the surface of the shoelaces for five minutes.
Rinse your shoelaces off with water. Fill a bucket with 1 gallon of water and 1/4 cup of bleach. Place the white shoelaces in the diluted bleach solution. Soak the shoelaces for 30 minutes.
Remove the shoelaces from the bleach solution. Rinse the laces off with water.
Empty the bucket of the bleach solution and rinse it out. Place the shoelaces in the bottom of the bucket. Add enough warm water to cover the laces. Drizzle four or five drops of heavy-duty laundry detergent into the water. Swirl the water around to make a soapy solution.
Dunk the shoelaces in and out of the detergent solution for one to two minutes to wash them. Rinse the laces well with warm water.
Roll up the laces inside an absorbent towel. Press against the towel to absorb moisture from the shoelaces. Drape the shoelaces over a drying rack. Allow them to air-dry before placing them back in your shoes.