“The so-called ‘Adult Entertainment’ section is nothing more than a front for pimps and child sex traffickers. This is absolutely sickening, and should be stopped with all the tools available to us,” Cornyn said.
Blumenthal accused Village Voice of "supporting an avenue for abuse and violence against women and children."
The popular classifieds site Craigslist banned sex ads in 2010.
The lawmakers cited a study by the AIM Group, which found that Backpage.com now generates nearly 80 percent of all online prostitution ad revenue in the United States.
New York Times columnist Nicholas Kristof has called for the site to be shut down. Investment firm Goldman Sachs pulled its stake in Village Voice after Kristof highlighted its role in the company.
In a statement on its website, Village Voice argued that Internet records can actually help to track abusers.
The company said it dedicates hundreds of staff to screen the ads for minors and to help police locate victims.