Sneaker companies are offering shoes with yellowed soles and stains to denote a vintage, worn feel. No more scouting for mud puddles to hop around in. These were meant to be worn with your “destroyed” denim and “vintage-feel” tee.