In which medium would light have the longest wavelength?

Color implies visible light, so to answer your question: red light has the longest wavelength (~620 - 740 nm). However, there also exists light with even longer wavelengths that is not visible to the human eye, from infrared light to radio waves (with wavelengths that are meters long!)