Hall of Fame linebacker Lawrence Taylor has pleaded not guilty to charges that he had sex with a 16-year-old girl.