David Tibbett, The man accused of killing a woman in 1986 pleaded not guilty to the murder charge against him Tuesday morning.