Arapahoe County District Court Judge William Sylvester said Nathan Dunlap could be put to death the week of Aug. 18, but he also set a hearing June 10 to hear arguments from Dunlap’s attorneys about the constitutionality of the death penalty.

Dunlap would be the first person executed in Colorado in 16 years.

“We represent a very remorseful client, and it’s a tragedy that this is going forward,” defense attorney Phil Cherner said outside the courtroom.

Dunlap’s attorneys had argued it was too soon to set an execution date. They said his death sentence was meant to be carried out only after he completed a 75-year sentence for robbery.

Separately, they are asking the Colorado Supreme Court to rule that under state law, the Department of Corrections must first get public input on its procedure of using lethal injections for executions.

The Colorado Court of Appeals had sided with the state, which argued that developing the execution procedure fell under the duties of the prisons director and didn’t require public input.

Dunlap’s attorneys also argue that making an inmate wait on death row for decades facing the possibility of execution is cruel and unusual punishment.

Dunlap, 38, was convicted in 1996 of killing four employees who were cleaning a Chuck E. Cheese restaurant in the Denver suburb of Aurora after hours. Three of the victims were teenagers. Dunlap, then 19, had recently lost a job at the eatery.

Though the judge set a week when Dunlap could be executed, it is up to Roger Werholtz, interim head of the Colorado Department of Corrections, to set the exact day.

Dunlap could avoid execution if Gov. John Hickenlooper grants him clemency. Hickenlooper plans to meet privately in coming days with victims’ families, attorneys, law enforcement and others regarding Dunlap, spokesman Eric Brown said.

Bob Crowell, whose daughter Sylvia was among those killed, said he and his wife were scheduled to meet with Hickenlooper on Friday. Crowell said he hoped Hickenlooper would let the execution proceed.

“We’re one step closer,” said Sylvia Crowell’s mother, Marj Crowell.

Dunlap, with his hair in long dreadlocks, appeared in court Wednesday wearing glasses, a blue shirt, blue tie and gray pants.

His lawyers’ battle to spare his life is drawing to a close at a time of high emotions and political tension surrounding gun violence nationwide.

The man who would have set Dunlap’s execution date, state corrections director Tom Clements, was shot and killed at his home March 19, allegedly by a former inmate who later died in a shootout with Texas authorities.

James Holmes, the man accused of opening fire on a packed movie theater last July and killing 12 people, is awaiting trial on murder charges in the same suburban Denver courthouse complex where Dunlap’s hearing took place. Prosecutors are seeking the death penalty.