Johnston was supposed to meet with elementary and high school students from the Hatchet Lake First Nation on Wednesday.
A community feast was also scheduled as well as a tour of the Rabbit Lake uranium operation.
Officials thought there might have been a chance for Johnston to fly into the community in a Twin Otter for a much shorter visit, but the weather didn't co-operate.
A handful of First Nations chiefs and war veterans met with Johnston on Tuesday at the Prince Albert Grand Council.
Veteran Emil Highway said he was thrilled to meet the Queen's representative in Canada.
Fellow vet Norman Henderson said he is hopeful Johnston's visit will bring good things to Saskatchewan's north.
"I look forward to a better situation than we have now."
Grand Chief Ron Michel said it's important the Governor General hear from northern bands about the issues that matter to them.
"Things are happening, and we're just not being treated as we thought we would be through the treaties."
Some chiefs have talked about renewing ties with England, Michel said.
"One of the things that the chiefs have expressed is maybe making a trip to London to go and see the Crown and discuss some of the issues that are with us."
Johnston is to wrap up his three-day visit Thursday with celebrations in Regina to mark the 100th anniversary of the legislature.