Red Dog had been convicted of slitting a man's throat in a drunken rage in 1991, then kidnapping a woman and raping her. He already had been convicted of two other killings in 1988 when he was placed in the federally protected witness program in Delaware after testifying about prison gangs and the American Indian Movement.