Das Leben in Italien war für Tuchmann relativ sicher, da unter Benito Mussolini noch keine aktive Judenverfolgung betrieben wurde. Das änderte sich im September 1943 mit der deutschen Besetzung Roms, wohin es Tuchmann vermutlich über Padua verschlagen hatte. Nach dem Attentat in der Via Rasella vom 23. März 1944, bei dem eine römische Gruppe der italienischen Resistenza 33 Angehörige des Polizeiregiments "Bozen" getötet hatte, sollten als Vergeltungsaktion für jeden getöteten Deutschen noch am gleichen Tag zehn Italiener erschossen werden. Als nicht genügend politische Gefangene als Todeskandidaten ausgemacht werden konnten, führte Herbert Kappler, SS- Obersturmbannführer, jüdische Gefangene, die der Deportation bisher entgangen waren, dem Erschießungskommando zu. Eines der 75 jüdischen Opfer war Heinz Erich Tuchmann, der zu diesem Zeitpunkt bereits in Haft gewesen sein muss. Der Ort der Exekution sind die ardeatinischen Höhlen in der Nähe Roms, die Kommandeure der Exekution die Hauptsturmführer Karl Schütz und Erich Priebke.