Reconstructed Beothuk wigwam at Indian Point, Red Indian Lake.
The Beothuk who met John Guy in 1612 may have lived in structures like these made from a framework of poles and covered with bark.

Courtesy of J.A. Tuck, Atlantic Archaeology Ltd. From Dr. Ralph Pastore, Shanawdithit's People: The Archaeology of the Beothuks (St. John's, Newfoundland: Atlantic Archaeology Ltd., ©1992) 21.