We observed changes in morphology and internal strain state of commercial diamond nanocrystals during high-temperature annealing. Three nanodiamonds were measured with Bragg coherent x-ray diffraction imaging, yielding three-dimensional strain-sensitive images as a function of time/temperature. Up to temperatures of 800 °C, crystals with Gaussian strain distributions with a full-width-at-half-maximum of less than 8×10−4 were largely unchanged, and annealing-induced strain relaxation was observed in a nanodiamond with maximum lattice distortions above this threshold. X-ray measurements found changes in nanodiamond morphology at temperatures above 600 °C that are consistent with graphitization of the surface, a result verified with ensemble Raman measurements.