We report on the first experimental characterization and analysis of the thermal response and temperature coefficient of resonance frequency (TC f) of gallium nitride/aluminum nitride (GaN/AlN) heterostructure micro string resonators, in a wide temperature range from -10 degrees C up to 325 degrees C. Thanks to its excellent electrical and mechanical properties and chemical inertness, GaN has recently stimulated growing interests in GaN microelectromechanical systems (MEMS) for emerging high-power, high-temperature, and harsh-environment applications. GaN films on Si wafers often require AlN buffer layers, thus the residual tensile stress profile in the GaN epilayers and GaN/AlN hetero-layers can play a key role in affecting the MEMS specifications and performance. Here we design and fabricate GaN/AlN heterostructure micro string resonators with length L = 100, 200 and 300 mu m to probe the stress and thermal effects on resonance behavior. All out-of-plane flexural modes show clear string behavior, and the multimode resonance frequencies downshift almost linearly with increasing temperature up to 325 degrees C. The linear temperature dependence and TC f values of GaN/AlN heterostructure resonators can be directly employed for thermal sensing. Comparison among different devices indicates that higher tensile stress levels contribute to smaller TC f values, suggesting strain engineering may be exploited for intentionally regulating the TC f.