The abolition of the death penalty in Queensland in 1922 was the first in Australian jurisdictions, and the first in the British Empire. However, the legacy of the Queensland death penalty lingered in Australian colonial territories. This article considers a variety of practices in which the death penalty was addressed by Australian decision-makers during the first half of the 20th century. These include the exemption of Australian soldiers from execution in World War I, use of the death penalty in colonial Papua and the Mandate Territory of New Guinea, hanging as a weapon of war in the colonial territories, and the retrieval of the death penalty for the punishment of war crimes. In these histories, we see not only that the Queensland death penalty lived on in other contexts but also that ideological and political preferences for abolition remained vulnerable to the sway of other historical forces of war and security.