If they are the leather ones I'd recommend using the pink stuff in the tub. Not spray. it brought mine up back white again. I had to bleach the laces because they looked filthy in comparison. Once you've given them a rub with pink stuff just bob them in the wash like you would have done previously.