If you use a dye that is designed only for natural fibres, it shouldn’t affect the sole. The insides will end up blue too though. Be careful of common dyes like the Dylon range, they’re designed to work on synthetic materials too, so they’d probably stain the soles.