Gregory Scott Green, the man charged with the deliberate homicide of Laura Johnson, pleaded not guilty at his arraignment on Tuesday.