WASHINGTON—Google Inc. was warned repeatedly by a group of state regulators and industry watchdogs that many of the online drugstores advertising on its network were violating U.S. laws, according to interviews and documents reviewed by The Wall Street Journal.

Federal prosecutors have been looking into whether Google employees knowingly accepted business from illegal drug sellers which, legal experts say, could open it up to allegations that it aided illegal online activity.

As...