The bodies of six men were found Wednesday hanging from bridges in the Mexican state of Baja California Sur, the state's attorney general's office said.