The inmates argued that the state has the means to orchestrate their deaths by firing squad.
Bible, 66, was executed on Wednesday in Huntsville.
Officials in November 2017 struggled for 25 minutes to find a vein to shoot lethal injection drugs into his arm.
The national survey also found that 75% of Ukip supporters back capital punishment.
Up until 2004, Utah allowed firing squad executions.