There are many reasons why shoes might turn yellow or discolored. Here are some of the most common causes: