The surge in bloodletting followed closely on Sunday's car bombings of market places in a Shiite district of the capital which left 46 dead and wounded 200.
Most of the victims had been shot or strangled to death. The leatst find involved 15 men, who appeared to have been hanged.
They were discovered in the back of a pick-up truck parked in the capital's western Al-Khadra district.
One of the victims, who still had identity papers on him, was identified at the Baghdad morgue as a 22-year-old Sunni student whose first name was Laith.
Just a week ago, 18 men killed in a similar fashion were found crammed into a minibus parked in the city.
Blood soaked grave
Later 29 corpses with their hands bound were found buried in a shallow grave in a Shiite neighbourhood, on the eastern outskirts of the capital.
The corpses, in their underwear and with masking tape over their mouths, bore signs of torture and had recently been shot.
The grave was discovered when local people saw it oozing blood. Two more bodies were found in the east of the city.
On Monday police had found 34 more corpses, 13 of them in the poor Shiite district of Sadr City where a series of bombings killed 46 on Sunday.
Three, shot through the head, were found tied to electricity pylons, and four others bore signs saying "traitor".
While most of the killings appeared to be sectarian in nature, authorities were under instructions not to fuel mounting anger between majority Shiites and historically-dominant Sunnis.
A wave of sectarian violence has been sweeping the country since the bombing on February 22 of the revered Shiite Golden Mosque shrine in Samarra, north of Baghdad.
More than 450 civilians, most of them believed to be Sunnis, were killed in the fortnight that followed the attack, while 81 Sunni mosques were attacked, authorities said.
But the real toll from recent violence might never be known in a country where disappearances are commonplace.
Unity talks
Meanwhile politicians from all of Iraq’s main parties met at the headquarters of the Supreme Council for the Islamic Revolution in Iraq, the dominant Shiite religious party.
The new round of talks is hoping to lead to the formation of a government of national unity, which still hasn’t been constituted three months after the general election.
Politicians have so far failed to agree on who should lead the next cabinet.
Sunnis and Kurds reject the reselection by the dominant Shiite alliance of outgoing Prime Minister Ibrahim Jaafari on the grounds he has done little to stop sectarian violence.
They are trying to hammer out a deal ahead of Thursday's opening of the new parliament which will bring the city to a standstill because of a traffic ban imposed to deter car bombers.
The opening was brought forward from Sunday in part to avoid over-stretching security forces which will guard thousands of Shiite pilgrims attending a religious commemoration Sunday in the holy city of Karbala south of Baghdad.