Ledelle Lee and Kenneth Williams received communion, while Marcel Williams and Jack Jones had more elaborate requests.
The double execution took place days after the state ended a nearly 12-year hiatus on executing prisoners on death row.
Arkansas, which has not carried out an execution in 12 years, planned to begin the lethal injections of at least six convicted murderers on Monday.
Convicts will likely be put to death by firing squad on the prison island of Nusakambangan.
The state was unsuccessful when it first tried to execute Romell Broom in 2009.
Texas to execute Coy “Elvis Wayne” Wesbrook after spending 17 years on death row.
Georgia is slated to execute a former sailor on Wednesday for the murder and dismemberment of a fellow shipmate 24 years ago.
A new report estimates that 300 people on death row served in the military.
It was the first execution in Florida since the U.S. Supreme Court ruled a controversial drug constitutional.
The request follows the state's chemicals mix-up in the Richard Glossip case.
Oklahoma Governor Mary Fallin issued death row inmate Richard Glossip a stay of execution on Wednesday afternoon.
His lawyers had hoped newly submitted evidence would bolster his case.
The justices ruled that midazolam is constitutional when administering the death penalty.
The case the Supreme Court justice said was the perfect justification for capital punishment has fallen apart.
Texas attorneys have another opportunity to argue that it is unconstitutional to execute the mentally ill.
The case has drawn global attention, with the U.N. human rights experts on Tuesday calling on Texas to halt the execution.