Accumulation of waste is subsequently increased to hazardous levels. Tire waste is one of them that cause serious environmental issues because of the rapid rise in and numerous variations of modern developments worldwide. Thus, recycling waste tire rubber in the form of aggregates as supplementary construction material is advantageous. This paper reviews the source of waste tire rubbers and rubberized cementitious composites along with their material properties, usages, durability, and serviceability performances. This study also aims to provide a fundamental insight into the integrated applications of rubberized concrete (RuC) composite materials to improve construction methods, including applications to enhance environmental sustainability of concrete structures in the construction industry. Inclusion of recycled rubber aggregate (RA) lightens concrete, increases its fatigue life and toughness, advances its dynamic properties, and improves its ductility. Concrete with recycled RA performs well in hot and cold weather and achieved significant results under critical exposure and various loading conditions. Though RuC possesses low mechanical strength in general, specific treatment and additives inclusion can be a good solution to improve those properties reliably. Investigations of RuC as materials are available significantly, but researches on the structural members of RuC should be enriched.