How do I clean Sperry Top-Sider boat shoes?

These are not the suede kind... don't know the material, but my jeans covering them have turned them blue/black, and they are originally oat/linen color.