It takes a nation to protect the nation
Mr Taseer, a senior member of the Pakistan People's Party, was shot when getting into his car at a market.
Interior Minister Rehman Malik said the guard had told police that he killed Mr Taseer because of the governor's opposition to Pakistan's blasphemy law.
Many were angered by his defence of a Christian woman sentenced to death.
Rehman MalikPakistani Interior Minister
He was a very good friend, a politician and a businessman. He was a national hero
Prime Minister Yousuf Raza Gilani declared three days of national mourning and ordered flags lowered to half-mast. He also ordered an immediate inquiry into Mr Taseer's killing and appealed for calm.
PPP supporters wept and shouted in anger as the governor's coffin was put into an ambulance and driven away from a hospital in Islamabad.
Dozens took to the streets in Punjab's capital, Lahore, burning tyres and blocking traffic. There were also protests in the central city of Multan.
US Secretary of State Hillary Clinton condemned the assassination, saying Mr Taseer's death was "a great loss".
"I had the opportunity to meet Governor Taseer in Pakistan and I admired his work to promote tolerance and the education of Pakistan's future generations," she said.
"The United States remains committed to helping the government and people of Pakistan as they persevere in their campaign to bring peace and stability to their country."
It is the most high profile assassination in Pakistan since the killing of former Prime Minister Benazir Bhutto, the PPP's leader, in 2007.
'Voice of courage'
Mr Taseer, 66, was shot repeatedly at close range by his Elite Force guard as he got into his car at the Kohsar Market, a shopping centre in Islamabad popular with Westerners and wealthy Pakistanis, Mr Malik said.
"The governor fell down and the man who fired at him threw down his gun and raised both hands," Ali Imran, a witness, told Reuters news agency.
One doctor told the Associated Press that Mr Taseer was shot 26 times. The suspect was carrying a sub-machine gun.
Unconfirmed reports say up to five other people were also wounded when Mr Taseer's other bodyguards opened fire following the attack.
It is believed Mr Taseer had been returning to his car after meeting a friend for lunch at a nearby restaurant. He had previously been to the presidential palace, the Senate and the interior ministry.
The assassination of Salman Taseer once again highlights Pakistan's unending troubles. His death has left the country in shock at a time when it faces an imminent political crisis.
On the face of it, the assassination appears to be an individual act of a police guard in Mr Taseer's security detail.
But the timing holds deeper implications for the government, which is struggling to shore up political support to maintain a majority in parliament. Whether it gets this support will be decided by one of two major political forces of Punjab - the opposition PML-N and the PML-Q parties. The assassination has the potential to upset these negotiations.
At a news conference, Mr Malik said: "The police guard who killed him says he did this because Mr Taseer recently defended the proposed amendments to the blasphemy law.
"This is what he told the police after surrendering himself.
"But we are investigating to find out whether it was his individual act or whether someone else was also behind it," he added.
Mr Taseer made headlines recently by appealing for the pardon of a Christian woman,Asia Bibi, who had been sentenced to death for allegedly insulting the Prophet Muhammad.
Friends of the governor say he knew he was risking his life by speaking out.
He wrote on Twitter on 31 December: "I was under huge pressure sure 2 cow down b4 rightist pressure on blasphemy. Refused. Even if I'm the last man standing."
Asked earlier that month by the BBC Urdu Service about fatwas, or religious decrees, issued against him in Pakistan, he criticised the "illiterate" clerics responsible.
"They issued fatwas against Benazir [Bhutto] and Zulfikar Ali Bhutto [her father, an executed former president], and even the founder of the nation, Muhammad Ali Jinnah. I do not care about them," he added.
The interior minister later identified the murder suspect as Malik Mumtaz Hussein Qadri, who he said had escorted the governor from the city of Rawalpindi on Tuesday as he had done on five or six previous occasions.
Mr Qadri was 26 years old and from Barakhao, a town on the outskirts of Islamabad, he added. He was recruited as a police constable, and transferred to the Elite Force after commando training in 2008.
"Salman Taseer is a blasphemer and this is the punishment for a blasphemer," Mr Qadri said in comments broadcast on Dunya television.
Mr Malik said Mr Taseer's Elite Force security detail was provided by the Punjab government, and that its members had been thoroughly screened. However, they have all now been detained and are being questioned.
January 2011 - The governor of Punjab province, Salman Taseer, is shot dead by one of his bodyguards in Islamabad
February 2010 - Gunmen shoot at Sheikh Rashid Ahmed, leader of the Awami Muslim League (AML), in Rawalpindi
September 2009 - Religious Affairs Minister Hamid Saeed Kazmi is wounded and his driver killed in a gun attack in Islamabad
September 2008 – Shots are fired at the motorcade of Prime Minister Yousuf Raza Gilani as it travels to Islamabad’s airport
December 2007 - Former Prime Minister Benazir Bhutto is killed in a suicide attack when leaving an election rally in Rawalpindi
"He was a very good friend, a politician and a businessman. He was a national hero," Rehman Malik added.
Human rights workers said Pakistan had been robbed of a rare voice of courage, who championed women's rights and supported minorities.
The BBC's Aleem Maqbool in Islamabad says Mr Taseer, a close associate of President Asif Ali Zardari, was one of Pakistan's most important political figures and his death will further add to instability in the country.
The PPP-led government is facing a crisis that erupted after its junior coalition partner, the Muttahida Qaumi Movement (MQM), quit on Sunday. Mr Taseer had said it would survive.
"Prezdnt Zardaris total support of PM has once again silenced rumours of split in PPP top leadership. Govt is here till 2013," was the last tweet he wrote on Tuesday.
Shortly before Mr Taseer's death, the opposition Pakistan Muslim League (PML-N), led by former Prime Minister Nawaz Sharif, had announced that it would not demand a vote of no confidence in Mr Gilani because to do so would exacerbate instability.