MEXICO CITY -- Prosecutors in north-central Mexico say they have found the severed heads of four men packed into Styrofoam coolers along with gang messages directed at rivals.

An official of the Zacatecas state prosecutor's office said Tuesday the heads were found packed in ice Monday on a roadside, along with hand-written signs. He spoke on condition of anonymity because he wasn't authorized to be quoted by name

The victims have not yet been identified and their bodies have not yet been found.

But the official said the content of the messages suggested the victims were members of a drug gang.

Photos showed some of the coolers bore the letters "CDG", a reference to the Gulf Cartel, and the words "Welcome to Hell."

The area was once dominated by the now-diminished Zetas gang.