Originally posted by TooTall1:

Picking up Tar from the plains will help you.

This is the correct answer

*EDIT : Also , if you are unable to venture into the plains then stone floor pieces will also behave as "roof" as far as shelter is concerned. (you will likely need wood/iron beams to hold them up though)