A 61-year-old Mississippi man has been executed for the 1995 slaying of a woman who disappeared from a convenience store where she worked in Biloxi.

William Mitchell was pronounced dead at 6:20 p.m. Thursday after a lethal injection.

Mitchell was convicted in the Nov. 21, 1995, slaying of 38-year-old Patty Milliken, who disappeared after walking out of the Majik Mart convenience store where she worked to have a cigarette with Mitchell.

Her body was found the next day under a bridge. She had been "strangled, beaten, sexually assaulted and repeatedly run over by a vehicle," according to court records.

Mitchell was convicted of capital murder in 1998.

The U.S. Supreme Court earlier Thursday declined to stop Mitchell's execution.

Mitchell's was the second execution in Mississippi this week.