In this work, we report and analyze the cause of the surprising observation of visible light generation in the cladding of silica-based continuous-wave (CW), near-infrared fiber lasers. We observe a visible rainbow of hues in a cascaded Raman fiber laser, which we attribute to second and third harmonic conversion of the different wavelength components propagating in the core of the fiber. The light in the cladding of the fiber occurs through Cherenkov-type phase matching, and a mathematical analysis is presented to estimate the power of the harmonic light generated. We then extend this theory to visible light generation in other types of fiber lasers. Specifically, we analyze the case of a CW supercontinuum generated in standard telecom fibers, and verify our theoretical predictions with experimental results through visible spectra collected.