The retired New York Giants star, 51, was arrested on 6 May (10) at a hotel in Montebello, New York amid allegations he paid a 16-year-old girl $300 (£200) for sex.
Taylor was formally charged with third-degree rape and patronising a prostitute and freed on $75,000 (£50,000) bail.
Prosecutors subsequently charged him with three further counts of criminal sexual act, sexual abuse and endangering the welfare of a child.
He entered a not guilty plea in court early on Tuesday (13Jul10).
The case is expected to go to trial after Taylor's attorney, Arthur Aidala, insisted he was not working on a plea deal with prosecutors.
If convicted, Taylor faces up to four years in prison.