The study of the palaeomagnetic signal recorded by rocks allows scientists to understand the Earth’s past magnetic field and the formation of the geodynamo. The magnetic recording fidelity of this signal is dependent on the magnetic domain state it adopts. The most prevalent example found in nature is the pseudo-single-domain (PSD) structure, yet its recording fidelity is poorly understood. Here, the thermo-remanent behaviour of PSD magnetite (Fe3O4) particles, which dominate the magnetic signatures of many rock lithologies, is investigated using electron holography. This study provides spatially resolved magnetic information from individual Fe3O4 grains as a function of temperature, which has been previously inaccessible. A small exemplar Fe3O4 grain (~ 150 nm) exhibits dynamic movement of its magnetic vortex structure above 400˚C, recovering its original state upon cooling, whilst a larger exemplar Fe3O4 grain (~ 250 nm) is shown to retain its vortex state on heating to 550˚C, close to the Curie temperature of 580˚C. Hence, it is demonstrated that Fe3O4 grains containing vortex structures are indeed reliable recorders of palaeo-directional and -intensity information; and the presence of PSD magnetic signals does not preclude the successful recovery of palaeomagnetic signals.