Despite years of efforts to quantify cation distribution as a function of composition in the magnetite-ulvöspinel solid solution, important uncertainties remain about the dependence of cation ordering on temperature and cooling rate. Here we demonstrate that Curie temperature in a set of natural titanomagnetites (with some Mg and Al substitution) is strongly influenced by prior thermal history at temperatures just above or below Curie temperature. Annealing for 10 -1 to 10 3 h at 350-400C produces large and reversible changes in Curie temperature (up to 150C). By ruling out oxidation/reduction and compositional unmixing, we infer that the variation in Curie temperature arises from cation reordering, and Mössbauer spectroscopy supports this interpretation. Curie temperature is therefore an inaccurate proxy for composition in many natural titanomagnetites, but the cation reordering process may provide a means of constraining thermal histories of titanomagnetite-bearing rocks. Further, our theoretical understanding of thermoremanence requires fundamental revision when Curie temperature is itself a function of thermal history.