Reinstating the Death Penalty
Although the separate opinions by Justices Brennan and Marshall stated that the capital punishment itself was unconstitutional, the overall holding in Furman was that the specific capital punishment statutes were unconstitutional. With that holding, the Court essentially opened the door to states to rewrite their capital punishment statutes to eliminate the problems cited in Furman. Advocates of capital punishment began proposing new statutes that they believed would end arbitrariness in capital sentencing. The states were led by Florida, which rewrote its death penalty statute only five months after Furman. Shortly after, 34 other states proceeded to enact new capital punishment statutes. To address the unconstitutionality of unguided jury discretion, some states removed all of that discretion by mandating capital punishment for those convicted of capital crimes. However, this practice was held unconstitutional by the Supreme Court in Woodson v. North Carolina (428 U.S. 280 (1976)).

Other states sought to limit that discretion by providing sentencing guidelines for the judge and jury when deciding whether to impose death. The guidelines allowed for the introduction of aggravating and mitigating factors in determining sentencing. These guided discretion statutes were approved in 1976 by the Supreme Court in Gregg v. Georgia (428 U.S. 153), Jurek v. Texas (428 U.S. 262), and Proffitt v. Florida (428 U.S. 242), collectively referred to as the Gregg decision. This landmark decision held that the new capital punishment statutes in Florida, Georgia, and Texas were constitutional, thus reinstating the capital punishment in those states. The Court also held that the capital punishment itself was constitutional under the Eighth Amendment.

In addition to sentencing guidelines, three other procedural reforms were approved by the Court in Gregg. The first was bifurcated trials, in which there are separate deliberations for the guilt and penalty phases of the trial. Only after the jury has determined that the defendant is guilty of capital murder does it decide in a second trial whether the defendant should be sentenced to death or given a lesser sentence of prison time. Another reform was the practice of automatic appellate review of convictions and sentence. The final procedural reform from Gregg was proportionality review, a practice that helps the state to identify and eliminate sentencing disparities. Through this process, the state appellate court can compare the sentence in the case being reviewed with other cases within the state, to see if it is disproportionate.

Because these reforms were accepted by the Supreme Court, some states wishing to reinstate the capital punishment included them in their new capital punishment statutes. The Court, however, did not require that each of the reforms be present in the new statutes. Therefore, some of the resulting new statutes include variations on the procedural reforms found in Gregg.
The ten-year moratorium on executions that had begun with the Jackson and Witherspoon decisions ended on January 17, 1977, with the execution of Gary Gilmore by firing squad in Utah. Gilmore did not challenge his death sentence. That same year, Oklahoma became the first state to adopt lethal injection as a means of execution, though it would be five more years until Charles Brooks became the first person executed by lethal injection in Texas on December 7, 1982