Mexican authorities on Monday found 20 bodies, many of them headless, in the western state of Sinaloa amid rising violence in the area linked to organised crime.