Wales were made to work hard for their victory following an abrasive first half that ended with both sides temporarily reduced to 14 men after referee Matt Goddard showed both Robert Sidoli and Luke Tait yellow cards for their part in a brawl. But Canadian resistance finally cracked under the weight of the Welsh attackduring a second-half blitz.
Jonathan Thomas also grabbed two while Colin Charvis, Ben Broster, Kevin Morgan, Rhys Williams and Alix Popham all weighed in with further tries as well as 19-year-old Chris Czekaj on his international debut.
"Over all we have to be delighted with both the result and the performance given the hot conditions as much as anything else," said Taylor. "Canada really tested us in the first half. They were physical and to be honest they rattled us.
"We committed a few errors and turned over ball. But Canada asked the questions that we needed to be asked with 11 guys away with the British Lions.
"We kept faith with the systems we have put in place and eventually we unlocked their defence. Our response was pretty emphatic. There is a great spirit within the squad, we dug deep, worked hard and scored plenty of good tries."
Wales are now unbeaten since losing by a single point to New Zealand last November amid a run of form that has brought with it the RBS Six Nations title and two convincing displays on their North American tour that began with a 77-3 win over USA a week earlier.
"To win both games and only conceded three points in each means the tour had pretty gone 100 per cent to plan. We also saw seven young players win their first cap and they all made a positive contribution," said Taylor. "Rhys Thomas made a crucial break to create our try at the start of the second half that effectively turned the game against Canada in our favour.
"Chris Czekaj scored on his debut, as did Richie Pugh against America last week, while Matthew Jones came off the bench and immediately played a part in creating a try.
"We can now all take a couple of week's holiday satisfied with a job well done and looking ahead to next season."
Canada restricted the RBS Six Nations Champions to just a 15-3 lead at half-time though would have been closer still had full-back Dave Daypuck not missed two penalties. However the Canucks eventually ran out of puff as the Welsh pack steadily gained the upper hand to set up a second-half rout that featured 45 unanswered points.
Q Fyffe (S Pacey, 63)
R Smith (E Fairhurst, 72)
M Williams (P Fleck, 23-35, 72)
K Tkachuk (capt)
A Abrams (P Dunkley, 47)
G Cooke (F Gainer, 35)
J Cudmore (J Jackson, H-T)
Pen - D Daypuck
M Taylor (capt, M Watkins, 55)
N Robinson (M Jones, 65)
M Phillips (A Williams, 72)
D Jones (J Yapp, 43-54, 69)
R Thomas (M Davies, 62)
L Charteris (B Cockbain, 55)
C Charvis (R Sowden-Taylor, 55)
J Thomas (2)
C Sweeney (6)
Referee: Matt Goddard (Australia)