Mr. Holmes was briefly granted a stay today by a panel of Federal judges, but it was reversed by the full United States Court of Appeals for the Eighth Circuit, in St. Louis. The Supreme Court tonight rejected the claims of all three men.
Though Texas leads the country in executions, Arkansas is the only state to revive the practice of putting to death more than one prisoner at a time. Two convicted murderers were executed in May.
Before this year, the last multiple execution in the nation took place in 1965, when Kansas executed two men, according to the National Coalition to Abolish the Death Penalty. The last triple execution took place in California in 1962.
Groups opposing the death penalty, some of which demonstrated outside the Governor's Mansion 70 miles away in Little Rock, called tonight's deaths a disturbing trend that reflects a national rise in the pace of executions. Before today, 23 people had been put to death this year and 246 since 1976, when the Supreme Court allowed capital punishment to resume. No Longer Out of the Ordinary
"It's disturbing to see the state want to go into this production mode because it reflects an ordinariness about executions," said Richard Dieter, director of the Death Penalty Information Center, a group opposed to capital punishment.
Law enforcement officials said the multiple executions made sense because the three men committed the same crime, were tried together and pursued their appeals together. The officials have also said the schedule reduced stress on employees and saved money.
Alandone Ables, a spokesman for the Arkansas Department of Correction, said in an interview before tonight's executions. "Our overriding concern is that the executions are done properly, with some decorum."
But lawyers for the prisoners argued that decorum was impossible under the circumstances.
"I'm ashamed to live in the state of Arkansas, the only state in the union where they carry out mass executions," Mark Cambiano, Mr. Richley's lawyer, said after his client's death.
The three men and a fourth defendant were convicted of killing a contractor, Donald Lehman, on Jan. 9, 1981, in a robbery at his home in Rogers, in northwest Arkansas.
Mr. Lehman was beaten with a motorcycle chain and shot in the chest and head by four men wearing ski masks who burst into his home when he answered the doorbell. The men then dragged his daughter, Vicki Lehman, through the house in a search for money and guns.
The police solved the case quickly partly because Mr. Clines pulled his mask off during the robbery, and Ms. Lehman saw his face clearly. Discussion of Murder
But it was never definitively established who pulled the trigger. Arkansas law called for all four to be tried for first-degree murder. Prosecutors said that before the robbery, the men had discussed the need to commit a murder if they met resistance. Defense lawyers failed to win separate trials for them. The death sentence for the fourth man, Michael Orndorff, was struck down in 1990.
But the prosecutors failed to tell defense lawyers that the Lehmans had been hypnotized. In 1988, Judge Henry Woods, a Federal judge in the Eastern District of Arkansas, threw out the death penalty, ruling that the men's Sixth Amendment rights to confront witnesses had been denied.
The appeals court then told Judge Woods to rule on whether or not there were significant differences in Vicki Lehman's testimony before and after the hypnosis. Finding no "significant variation," the judge reinstated the death penalties. The decision was upheld on appeal in the cases of all the men except Mr. Orndorff. The appeals court found that there were significant differences in Ms. Lehman's testimony involving his role.
Bill Clinton, as Governor, had set executions three times for the three men, once in 1983 and twice in 1984. Earlier this week, Gov. Jim Guy Tucker denied clemency requests for Mr. Richley and Mr. Clines.
"Kill me and get this comedy over," Mr. Richley told the prison panel earlier this week.