Soles turn yellow because of a natural process called oxidation. Combined with accumulation of dirt, the bottom of your shoes are likely to yellow over time.