The Barbarians, an invitational side, ran in 15 tries to five for Heriot's.
"Well what an experience," tweeted Pritchard, Canada's all-time points leader. "Have only just got my breath back from the game. Definitely a highlight of my career."
Namibian international winger Chrysander Botha scored four tries for the Barbarians.