Townsend’s starting line-up included five debutants and five more from the bench, with the Scotland boss keen to give some of his team’s younger and less experienced players a chance.
However, they struggled to find their feet in the opening 10 minutes, with the hosts going through several phases in Scottish territory before Rumball went down in a rolling scrum.
However, the deficit sparked Scotland into life and in their first period of real possession they struck back.
After a throw on the short side, Paterson threw the ball beautifully to the supporting Bayliss and the number eight was able to get to the line unhindered.
Richardson benefited from further good work from Paterson to score his first international try before the South African-born hooker scored his second try behind a powerful scrum.
Paterson again set up Scotland’s fourth try of the game with a wonderful offload into the corner.
The Scottish momentum continued into the second half, with Canada unable to stop the flow of attempts. Townsend’s young team lacked discipline at times, but they played with real freedom and verve in attack.
Warr scored two goals each for Canada before and after Kyle Baillie’s close-range strike, before Paterson scored a well-deserved try of his own.
Glasgow scrum-half Dobie, playing on the wing, slotted under the posts and his club-mate McDowall’s try took Scotland past the 60-point mark.
It was left to Steyn to finish the score with the last play of the match, his 12th try for Scotland.
“Gamer. Introvert. Problem solver. Creator. Thinker. Lifelong food evangelist. Alcohol advocate.”