Political blogger D.J. Byrnes has pleaded not guilty to telecommunications harassment after allegedly sending an Ohio senator insulting messages and an altered Shrek image.