Australia's first Aboriginal parliamentarian Neville Bonner commemorated with bronze sculpture

Many honours were conferred on Nicholls: he was appointed MBE (1957) and OBE (1968) and knighted (1972). In 1962 he was named Victorian ‘Father of the Year’ and the State’s second Aboriginal justice of the peace. Crowned Melbourne’s 1973 King of Moomba, he was declared Bapu Mamus (a Torres Strait term for ‘headman’) by the NTC. On 1 December 1976 Sir Douglas was appointed Governor of South Australia, but his health deteriorated within weeks, making it difficult for him to perform his official duties. In March 1977 he hosted Queen Elizabeth during her royal tour and was appointed KCVO. He relinquished his governorship on 30 April 1977 following a stroke. Ill health continued to dog him during retirement, but he played his Nelson Eddy records, enjoyed his expanding family, and when able, ministered to the Aboriginal Church at the League’s premises.

Sir Douglas Nicholls died on 4 June 1988 at Mooroopna, predeceased (1981) by his wife and survived by his five children. He was given a state funeral and buried in tribal ground at Cummeragunja cemetery.

Among the many tributes to him are an oval at Northcote, handed to the AAL in 1982, a Canberra suburb gazetted in 1991, and a fellowship for Indigenous leadership established in 2003, all in his name, and a statue of Sir Doug and Lady Nicholls by Louis Laumen, unveiled in 2007 in Parliament Gardens, Melbourne.

In 2016 the Australian Football League named its annual Indigenous round after him.