An Oklahoma appeals court on Wednesday ordered a stay of execution to be lifted for a man on death row, clearing the way for him to receive a lethal injection for killing a Tulsa woman in 1999.