The construction industry across the globe is facing scarcity of natural building materials due to limited availability and a ban on the extraction. But the world’s population is increasing at exponential level, hence due to create extra space to accommodate this population, structures are going under deconstruction or demolition to build more space, resulting in the generation of a large quantity of construction and demolition (C&D) waste. Since illegal disposal and improper waste management will result in environmental degradation, it is necessary to manage it scientifically. This study aims to quantify the amount of construction and demolition (C&D) waste generated and assess the effects of substituting recycled concrete aggregate (RCA), both coarse and fine, with natural aggregates in manufacturing medium density traffic paver blocks. The basic characteristics, i.e., compressive strength, water absorption, and abrasion resistance, were investigated as per the guidelines given in IS 15658:2006. From the laboratory investigation, RCA both coarse and fine can replace up to 50% natural coarse aggregate (NCA) and river sand.