While the bleach we recommended will brighten shoelaces a little, it is still pretty diluted. According to Clorox, you can add three tablespoons of regular bleach to one gallon of water. Then, soak the laces for about five minutes and try washing them on the hot water cycle in the laundry. Don't forget to wear gloves while you are handling the bleach.