The severed heads of six state police investigators were found on a public plaza in the northern Mexican state of Durango.