The first European fishermen called the Beothuk "The Red Indians," because they painted masks of ochre on their faces. But beyond rare glimpses through the forest, the two groups had little ...