Robert Redford, said: "I have lost a real friend" while Oscar-winner Kevin Spacey said Newman was a "great humble giant".
Former actor, California Governor Arnold Schwarzenegger, called him "a generous but modest philanthropist".
.
Former US president Bill Clinton and his wife Hillary described him as "an American icon, philanthropist and champion for children," in a statement.
The star's five daughters praised their father's "selfless humility and generosity" in a statement released to the press:
"Paul Newman played many unforgettable roles," they said.
"But the ones for which he was proudest never had top billing on the marquee: Devoted husband, loving father, adoring grandfather, dedicated philanthropist."
"Paul Newman played many unforgettable roles," they said.
"But the ones for which he was proudest never had top billing on the marquee: Devoted husband, loving father, adoring grandfather, dedicated philanthropist."
The actor starred in some 60 films in a career that spanned five decades.
He was nominated for an Academy Award 10 times - but it took him 33 years to win one, picking up the best actor trophy for The Color Of Money in 1987.
In May 2007, Newman said he was giving up acting because he could no longer perform to the best of his ability.
"I'm not able to work any more... at the level that I would want to," he told US broadcaster ABC.
"You start to lose your memory, you start to lose your confidence, you start to lose your invention."
He was nominated for an Academy Award 10 times - but it took him 33 years to win one, picking up the best actor trophy for The Color Of Money in 1987.
In May 2007, Newman said he was giving up acting because he could no longer perform to the best of his ability.
"I'm not able to work any more... at the level that I would want to," he told US broadcaster ABC.
"You start to lose your memory, you start to lose your confidence, you start to lose your invention."
In addition to his Academy Award for best actor, he was given an honorary Oscar in 1986 "in recognition of his many and memorable compelling screen performances and for his personal integrity and dedication to his craft".
In 1994, he picked up a third Oscar, the Jean Hersholt Humanitarian Award, for his charitable work.
His philanthropic efforts included the establishment of summer camps for children who suffered from life-threatening illnesses.
He also donated profits from his Newman's Own food range to a number of charitable organisations.
His philanthropic efforts included the establishment of summer camps for children who suffered from life-threatening illnesses.
He also donated profits from his Newman's Own food range to a number of charitable organisations.
Source: BBC News.
I'd like to be remembered as a guy who tried — tried to be part of his times, tried to help people communicate with one another, tried to find some decency in his own life, tried to extend himself as a human being. Someone who isn't complacent, who doesn't cop out.