Craigslist, one of the most popular Web sites in the United States, is on track to increase its revenue 22 percent this year, largely from its controversial sex advertisements. That financial success is reviving scrutiny from law-enforcement officials who say the ads are still being used for illegal ends.

The ads, many of...