In AD 79 the town of Herculaneum was suddenly hit and overwhelmed by volcanic ash-avalanches that killed all its remaining residents, as also occurred in Pompeii and other settlements as far as 20 kilometers from Vesuvius. New investigations on the victims' skeletons unearthed from the ash deposit filling 12 waterfront chambers have now revealed widespread preservation of atypical red and black mineral residues encrusting the bones, which also impregnate the ash filling the intracranial cavity and the ash-bed encasing the skeletons. Here we show the unique detection of large amounts of iron and iron oxides from such residues, as revealed by inductively coupled plasma mass spectrometry and Raman microspectroscopy, thought to be the final products of heme iron upon thermal decomposition. The extraordinarily rare preservation of significant putative evidence of hemoprotein thermal degradation from the eruption victims strongly suggests the rapid vaporization of body fluids and soft tissues of people at death due to exposure to extreme heat.