The present manuscript describes the use of natural fibers as natural and sustainable reinforcement agents for advanced bio-based composite materials for strategic sectors, for example, the construction sector. The characterization carried out shows the potential of both natural hemp and linseed fibers, as well as their composites, which can be used as insulation materials because their thermal conductivity properties can be compared with those observed in typical construction materials such as pine wood. Nevertheless, linseed composites show better mechanical performance and hemp has higher fire resistance. It has been demonstrated that these natural fibers share similar properties; on the other hand, each of them should be used for a specific purpose. The work also evaluates the use of bio matrixes in composites, demonstrating their feasibility and how they impact the final material's properties. The proposed bio-resin enhances fire resistance and decreases the water absorption capacity of the natural fibers, enabling the use of composites as a final product in the construction sector. Therefore, it has been demonstrated that it is possible to manufacture a biocomposite with non-woven natural fibers. In fact, for properties such as thermal conductivity, it is capable of competing with current materials. Proving that biomaterials are a suitable solution for developing sustainable products, fulfilling the requirements of the end-user applications, as it has been demonstrated in this research with the non-woven fibers for the non-structural components.