Drug kingpin Hector Beltran Leyva took responsibility for the killings in a message that was left with the bodies, according to a statement released by the attorney general’s office of Mexico.
The beheaded and mutilated bodies, hung from the bridge by their ankles, were found early on Sunday in Cuernavaca.
A popular weekend getaway for wealthy Mexico City residents, it is also a city besieged by fighting between two druglords since Arturo Beltran Leyva, leader of the Beltran Leyva cartel, was killed there in a December shoot-out with security forces.