This research focuses on the production of concrete with the possible use of agricultural and industrial wastes in combined form as a replacement to OPC along with the use of waste rubber tire granules as coarse aggregate. The primary objective of this research is to check the possible use of ternary blend rubcrete in non-structural uses like pavements. In this research, the optimum proportion of combined ternary mix (FA, SF, RHA) as partial replacement of binder/cement in natural aggregate concrete of M35 grade among the selected proportions was evaluated at the end of 7 and 28 days. Among the various proportions, the optimum combined proportion was found to be 40% replacement (10%SF, 10%RHA & 20%FA). The natural coarse aggregates (NA) of the optimum ternary blend were further replaced with waste tire granules (in proportions of 20%, 30% and 40%) and examined at end of 7 and 28 days. The optimum proportion of rubber (RA) in ternary blend rubcrete was found to be 20% as values above this percentage showed a tremendous decrease in strength. Detailed experimental study of the fresh concrete property (workability) was performed & the compressive strength and flexural strength tests were carried out at the end of 7 and 28 days. Also, water absorption and loss in weight due to acid attack were examined at the end of 28 days. It is followed by SEM analysis and XRD analysis of the optimum proportions in comparison to the control mix which justifies the results of this research. This research paves the way toward sustainable, cost-efficient, and environmentally friendly construction.