Tennessee's legislature has passed a bill that would reintroduce the electric chair if the state was unable to find drugs for lethal injections. The state's Republican Governor is still weighing whether to sign it into law.
Missouri is considering a proposal to reintroduce firing squads and gas chambers if it becomes impossible to carry out a lethal injection.
Richard Dieter, the executive director of the Death Penalty Information Centre, said the laws were intended as symbols by conservative politicians of their commitment to the death penalty.
"It's about being even more blatant than the anti-death penalty side. To see this as a rational process is to miss the harshly divisive political atmosphere that produces these things," he said.
Lethal injections were adopted by states as a painless way to put inmates to death, first with a three-drug mixture, then often with a single dose of a powerful barbiturate. It was used first on a Texas inmate in 1982.
Since 1976, 1203 executions have been performed by injection. They are the primary execution method for all 32 US states which still have the death penalty. However, more than a dozen states also have laws that theoretically allow for gassing, hanging, electrocuting or shooting.
In 2013, Robert Gleason, a convicted murderer, chose to die by electric chair in Virginia.
Ronnie Lee Gardner was the last American to be killed by firing squad. He was shot in Utah in 2010 by five unnamed police officers.
Mary Fallin, the Governor of Oklahoma, said the state would execute a second inmate as soon as a review of Wednesday's killing was complete.
"His fellow Oklahomans have sentenced him to death, and we expect that sentence to be carried out as required by law," Fallin said.
Texas also said the prolonged death in Oklahoma would not deter it from executing a man convicted of kidnapping a woman, raping her and then shooting her in the back as she fled from him. The execution is due to be held on May 13.
Dieter said the botched Oklahoma execution was unlikely to give new momentum to campaigners seeking to abolish the death penalty but might put pressure on states to be more transparent about where lethal drugs are being bought.
About 55 per cent of Americans support the death penalty, down from 78 per cent in 1996, while 37 per cent are opposed. President Barack Obama has said he supports the death penalty for "extraordinarily heinous crimes" such as terrorism or child murder.