The construction industry is the world’s largest emitter of greenhouse gases. The CO2 emission levels in the atmosphere are already reaching a tipping point and could cause severe climate change. An important element is the introduction of a technology that allows for the capture and sequencing of carbon dioxide levels, reducing both emissions and the carbon footprint from the production of Portland cement and cement-based building materials. The European Union has started work on the European Climate Law, establishing the European Green Deal program, which introduces the achievement of climate neutrality in the European Union countries. This includes a new policy of sustainable construction, the aim of which is to develop products with a closed life cycle through proper waste management. All efforts are being made to create generated waste and thus to support their production and/or use as substitutes for raw materials to produce biocomposites. This article reviews environmental issues and characterizes selected waste materials from the agri-food, mineral, and industrial sectors with specific properties that can be used as valuable secondary raw materials to produce traditional cements and biocomposite materials, while maintaining or improving their mechanical properties and applications.