Yahya al-Atawi, a senior Sunni Muslim cleric in Tikrit, said that Ali al-Nida, the head of Saddam's Albu Nasir tribe, had received the body.
"The body is now in Awja and they will probably bury it tonight," Atawi said. It is Muslim practice to bury the dead within the day.
An adviser to Nuri al-Maliki, the Iraqi Shia prime minister, had earlier said the government wanted Saddam, 69, to be buried in a secret location in Iraq to prevent the site becoming a place of pilgrimage for rebels.
But the execution did little to help stem the sectarian violence tearing the country apart.
On Saturday, car bombs set off by suspected insurgents from Saddam's once-dominant Sunni minority killed more than 70 people in Baghdad and near the Shia holy city of Najaf, in areas populated by Shia Muslims oppressed for decades and now in the ascendant.
Maliki, his fragile authority among fellow Shia significantly enhanced after he forced through Saddam's execution over Sunni and Kurdish hesitation, reached out to Saddam's Sunni followers.
"Saddam's execution puts an end to all the pathetic gambles on a return to dictatorship," he said in a statement as state television showed him signing the death warrant in red ink.
"I urge...followers of the ousted regime to reconsider their stance as the door is still open to anyone who has no innocent blood on his hands to help in rebuilding...Iraq."
Loss of influence
There is little prospect of peace from al-Qaeda's Sunni Islamists, but Maliki and Bush hope that more moderate Sunnis may choose negotiation over violence.
Unusually, the government did not even see a need for a curfew in Baghdad.
Protests in Saddam's home town and in the Sunni west were small.
Although resentful at a loss of influence, few Sunnis found much to mourn in Saddam's passing.
Many Kurds were disappointed that Saddam was not convicted of genocide against them in a trial yet to finish.
With violence killing hundreds every week, Iraqis have other worries. Even celebrations in Shia cities and the Sadr City slum in Baghdad were brief and fairly restrained.
Mohammad Kadhem, a journalist in the Shia city of Basra, said: "It's a great joy that I can't even express. I can't believe what I'm seeing on television - Saddam led to the gallows where he hanged tens of thousands of innocent Iraqis."
"Saddam's execution puts an end to all the pathetic gambles on a return to dictatorship"
Nuri al-Maliki, the Iraqi prime minister
Send us your views
Meanwhile, the deaths of six soldiers pushed the US death toll to just two short of the 3,000 mark as December became the deadliest month for Americans in Iraq for more than two years. Bush has promised to unveil a new strategy in the new year.
The United Nations, the Vatican and Washington's European allies all condemned the execution on moral grounds.
Many Muslims, especially Sunnis, making the hajj pilgrimage to Mecca were outraged by the symbolism of hanging Saddam on the holiest day of the year at the start of Eid al-Adha - some Shia also said his death was a suitable gift from God.
A witness in the Dujail trial said he was shown the body at Maliki's office: "When I saw the body in the coffin, I cried. I remembered my three brothers and my father whom he had killed."
After complaints of interference by Shia politicians in the trial, the speed of the execution may add to unease about the fairness of the US-sponsored process.
Saddam's half-brother Barzan al-Tikriti and former judge Awad al-Bander will be hanged for the same crimes in January.