Holberg was sentenced to die in 1998, nearly two months after Karla Faye Tucker became the first woman put to death in Texas since the Civil War and the second in the nation since 1984.