The integration of waste tire elements into concrete, specifically granular rubber and discrete steel fibers, signifies a substantial advance in the pursuit of sustainable alternatives for rigid concrete pavements. This incorporation not only improves the ductility of rigid concrete pavements, but also augments their energy absorption capabilities. Similarly, replacing natural aggregates in concrete with reclaimed asphalt pavement (RAP) aggregates makes a large contribution to the reduction of negative environmental impacts, while conserving natural resources from depletion. This investigation explores the potential application of recycled rubber particles from waste tires (WTRR) and RAP aggregates as partial substitutes for natural fine aggregates, and evaluates their impact on the performance of rigid concrete pavements. Eight mixes were cast, each with two variables: (i) fine aggregate type (fine rubber (FRu) aggregates, fine asphalt (FAs) aggregates, and combinations of both types of aggregate) replacing 50 % of the natural fine aggregate; and (ii) waste tire recycled steel fibers (WTRSF) content (0 and 40 kg/m3). The axial compressive stress–strain, flexural load–deflection, and direct shear strength behaviors, together with the dry unit weight and volume of permeable voids for all concrete mixes were investigated and compared. The results show that, although the flexural and shear strengths decrease with the inclusion of FRu and/or FAs, the use of WTRSF noticeably mitigates the losses in strength that arise from the use of WTRR and/or RAP aggregates alone. The inclusion of WTRSF enhances the strain capacity of the concrete and allows the development of adequate post-peak energy absorption capacity in flexural and shear loading. Additionally, the dry unit weight of the proposed composites decreased by as much as 8 %, and their volume of permeable voids lies within the limits of high-durability concrete mixes (9–12 %). Hence, the proposed sustainable concrete composites are promising composites for rigid concrete pavement construction.