The journalist, went missing just four days after authoring an article which alleged that the al-Qaeda had attacked the Mehran naval base near Karachi to secure the release of personnel detained on suspicion of links with the terror outfit.
The lead piece in the Dawn said underscoring the dangers of reporting in their country, "another chapter to the bloody history of Pakistan's press freedom record."
"We will add one more statistic to our number of Pakistani journalists killed," said an editorial piece in the Daily Times adding that not much will change after Shehzad's murder.
There are claims that Shehzad was kidnapped by the ISI.
Post mortem report confirms that the journalist died after his chest was cut and burst open and he underwent torture before he was killed.
No group has claimed any responsibility for the killing of Shehzad and he had no enemies, said his family.
Shehzad reported mostly on militants groups, that included al-Qaeda and other banned groups.