Oh wow, how did I miss this? The category exists for dates before 1907, and it's [[Category:Battle_Harbour,_Newfoundland_Colony]]. If you need the category for a later date, let me know, and I'll create it.
If it's before 1809 (like Laurie said, below), I'll have to do a little more work ... I'm not as familiar with Lower Canada and Quebec classification.