Germanium–antimony–telluride has emerged as a nonvolatile phase change memory material due to the large resistivity contrast between amorphous and crystalline states, rapid crystallization, and cyclic endurance. Improving thermal phase stability, however, has necessitated further alloying with optional addition of a quaternary species (e.g., C). Here, the thermal transport implications of this additional species are investigated using frequency-domain thermoreflectance in combination with structural characterization derived from x-ray diffraction and Raman spectroscopy. Specifically, the room temperature thermal conductivity and heat capacity of (Ge2Sb2Te5)1−xCx are reported as a function of carbon concentration (x≤0.12) and anneal temperature (T≤350°C) with results assessed in reference to the measured phase, structure, and electronic resistivity. Phase stability imparted by the carbon comes with comparatively low thermal penalty as materials exhibiting similar levels of crystallinity have comparable thermal conductivity despite the addition of carbon. The additional thermal stability provided by the carbon does, however, necessitate higher anneal temperatures to achieve similar levels of structural order.