RE:RE:Looking done the roadFor what it's worth. Native treaties were made with Canada in the late 1800's and early 1900's. At that time, Newfoundland was a colony of Great Britan and probably didn't negotiate treaties with the natives. Newfoundland became a province of Canada in 1949.