Posted by 
The last blue domino has fallen on the mainland, with Labor's Chris Minns sweeping to power in New South Wales.
His victory is a boost for the prime minister as he tries to convince Australians to vote for the Indigenous Voice to Parliament.
The New South Wales result leaves Tasmania as the only Liberal-led state, with three-term Labor premiers in Queensland and Victoria.
READ MORE: Family 'ripped apart' as teen killed in stolen car crash
There was electoral wipe out for conservatives in WA, and it's a year to the week since Peter Malinauskas took charge in South Australia.
Former NSW Liberal premier Mike Baird told 9News it was "time for an honest appraisal".
"Obviously when you've had a difficult federal election – this state election, there's going to be change," Baird said.
Former Prime Minister John Howard said it was "too early" to say where the Liberal Party would go now.
Nationals Leader David Littleproud, whose party forms a coalition with the Liberal Party said the parties needs to "rebuild trust".
"It's the people's choice and they've made their choice you've gotta respect that, you've got to learn, you've got to listen, you've got to understand and you've got to rebuild trust," he said.
Liberal leader Peter Dutton is eyeing this week's by-election in the Victorian seat of Aston to steady the ship
The government is now looking to another poll, the Voice referendum scheduled for later this year.
Federal Attorney-General Mark Dreyfus was unfazed by the prospect of a High Court challenge as South Australia became the first state to pass a Voice of its own.
"The Australian people will be the arbiter to this change," Dreyfus said.
"I can assure the Australian people that this amendment to our constitution is constitutionally sound."
