In this paper the luminescence of the scheelite-based CaGd2(1- x)Eu2x(WO4)4 solid solutions is investigated as a function of the Eu content and temperature. All phosphors show intense red luminescence due to the 5D0 - 7F2 transition in Eu3+, along with other transitions from the 5D1 and 5D0 excited states. For high Eu3+ concentrations the intensity ratio of the emission originating from the 5D1 and 5D0 levels has a non-conventional temperature dependence, which could be explained by a phonon-assisted cross-relaxation process. It is demonstrated that this intensity ratio can be used as a measure of temperature with high spatial resolution, allowing the use of these scheelites as thermographic phosphor. The main disadvantage of many thermographic phosphors, a decreasing signal for increasing temperature, is absent.