To modify the luminescence properties of Ce3+-doped Y3Al5O12 (YAG) phosphors, they have been coated with a carbon layer by chemical vapor deposition and subsequently heat-treated at high temperature under N2 atmosphere. Luminescence of the carbon coated YAG:Ce3+ phosphors has been investigated as a function of heat-treatment at 1500 and 1650 °C. The 540 nm emission intensity of C@YAG:Ce3+ is the highest when heated at 1650 °C, while a blue emission at 400–420 nm is observed when heated at 1500 °C but not at 1650 °C. It is verified by X-ray diffraction (XRD) that the intriguing luminescence changes are induced by the formation of new phases in C@YAG:Ce3+-1500 °C, which disappear in C@YAG:Ce3+-1650 °C. In order to understand the mechanisms responsible for the enhancement of YAG:Ce3+ emission and the presence of the blue emission observed for C@YAG:Ce3+-1500 °C, the samples have been investigated by a combination of several electron microscopy techniques, such as HRTEM, SEM-CL, and SEM-EDS. This local and cross-sectional analysis clearly reveals a gradual transformation of phase and morphology in heated C@YAG:Ce3+ phosphors, which is related to a reaction between C and YAG:Ce3+ in N2 atmosphere. Through reaction between the carbon layer and YAG host materials, the emission colour of the phosphors can be modified from yellow, white, and then back to yellow under UV excitation as a function of heat-treatment in N2 atmosphere.