The victims were identified as Daniel Martinez Bazaldua, 22, who recently joined the Vanguardia newspaper to cover social events, and Julian Alejandro Zamora Gracia, 23, Vanguardia reported.
Coahuila state authorities said a message left next to the severed parts indicated the two victims may have been former members of a drug gang.
Vanguardia denounced the accusations against the dead men as “sad and alarming,” and demanded authorities conduct a thorough investigation before jumping to conclusions.
“We think it is sad and alarming that Coahuila has become a state in which the authorities condemn murdered people, converting them into criminals, without offering the least evidence,” the newspaper said.
“Only a serious, professional investigation can find out the truth that society deserves.”
Mexico is one of the most dangerous countries in the world for journalists, according to Reporters Without Borders.
The Mexican National Human Rights Commission said in December that 82 reporters and photographers had been murdered and 18 others reported missing since 2005.