Are they yellow from age?
Yellow from wear?
If it's from age where the foam (or whatever material) gets yellow, as far as I know, there isn't much you can do. Some guys paint them, most just leave it. If they have an Icey sole and they're just yellow from wear, then cop Sea Glow and use as directed.