The first European fishermen called the Beothuk "The Red Indians," because they painted ... National Archives of Canada C-28544 Some of the Beothuk however were probably captured by the early ...