Supercontinuum spectra can be generated in a novel multi-core microstructure fiber (MF) with random air lines. Over 600-nm-wide broadening spectrum (400～1000 nm) is obtained after the 20 fs laser pulse train from a Ti∶sapphire laser oscillator at 820 nm wavelength transmitting a 40-cm-long multi-core MF. The visible light can be tuned by adjusting input end of the MFs. The experimental results show that super non-linearity occurs as the MFs with random air lines are used for generation of supercontinuum.