The black matter employed in the funeral context by ancient Egyptians is a complex mixture of plant-based compounds with variable amounts of bitumen. Asphaltene, the most resistant component of bitumen, contains vanadyl porphyrins and carbonaceous radicals, which can be used as paramagnetic probes to investigate embalming materials without sample preparation. Electron paramagnetic resonance (EPR) at the X-band, combining in-phase and out-of-phase detection schemes, provides new information in a nondestructive way about the presence, the origin, and the evolution of bitumen in these complex materials. It is found that the relative EPR intensity of radicals and vanadyl porphyrins is sensitive to the origin of the bitumen. The presence of nonporphyrinic vanadyl complexes in historical samples is likely due to the complexation of VO2+ ions by carboxylic functions at the interface between bitumen and other biological components of the embalming matter. The absence of such oxygenated vanadyl complex in natural bitumen and in one case of historical human mummy acquired by a museum in the 19th century reveals a possible, nondocumented, ancient restoration of this mummy by pure bitumen. The linear correlation between in-phase and out-of-phase EPR intensities of radicals and vanadyl porphyrins in balms and in natural bitumen reveals a nanostructuration of radicals and vanadyl porphyrin complexes, which was not affected by the preparation of the balm. This points to the remarkable chemical stability of paramagnetic probes in historical bitumen in ancient Egypt.