Sångaren greps på måndagskvällen amerikansk tid och ska inställa sig i domstol, enligt åklagarmyndigheten i Suffolk County. Han släpptes ur häkte under tisdagen och ska inställa sig i rätten den 26 juli.
Justin Timberlake har två konserter inbokade i Chicago till helgen och två i New York City nästa vecka.
AP har försökt nå stjärnans management, som inte har återkommit.