Papercrete is an experimental construction material made from waste paper and additives (including but not limited to concrete,) intended as an affordable and sustainable housing (Open Materials). The website above is dedicated to sharing construction methods as well as research on the material.
According to this website, papercrete has been used to create considerably durable homes and structures. This part of the website has details on current projects and provides regular updates on how papercrete structures are standing up to the elements over time: Current Papercrete Projects
Based on a simple google or youtube search, I was able to find a lot of people working with this diy building material. Here is one tutorial I came across: Making Paper-Crete