1942 gehörte Heitz mit seinem VIII. Armeekorps zur 6. Armee unter Generaloberst Friedrich Paulus und wurde mit dieser im Kessel von Stalingrad eingeschlossen. Er war einer der fanatischsten Anhänger der von Hitler ausgegebenen Durchhalteparolen und drohte mit der standrechtlichen Erschießung aller Defätisten. Noch am 29. Januar 1943 lautete es in einem Korpsbefehl von Heitz unter anderem: „Wer kapituliert, wird erschossen! Wer die weiße Fahne zeigt, wird erschossen! Wer ein Brot oder eine Wurst, die von unseren Fliegern abgeworfen werden, nicht sofort abliefert, wird erschossen!“ Andere Generäle wie der General der Artillerie Walther von Seydlitz-Kurzbach hatten hingegen bereits am 25. Januar ihren Regiments- und Bataillonskommandeuren die Erlaubnis erteilt, nach den örtlichen Verhältnissen selbstständig zu handeln und auch zu kapitulieren.