Rubber and steel slag aggregates have been studied and used in cement concrete. The paper presents experimental results from mechanical property tests, water capillary absorption tests, and plastic shrinkage cracking resistance tests of different paving concretes incorporating the waste aggregates. Steel slag aggregates were used as a complete replacement for coarse aggregates, and rubber aggregates replaced fine aggregates (sand) at distinct contents of 0%, 5%, 15%, and 30% by volume. The findings showed that using the by-product-based aggregates was detrimental to compressive strength, flexural strength, abrasion, and water capillary absorption. However, all designed concrete mixtures still satisfied the requirements of flexure (> 4 MPa) and abrasion (> 0.3 g/cm2) for concrete pavement. The steel slag concrete exhibited an increased flexural strength and a highly improved cracking resistance to plastic shrinkage compared to the reference one. The rubber aggregates also helped for improved plastic shrinkage cracking resistance and increased water capillary absorption of the steel slag paving concrete. The study promotes applications of waste aggregates in road construction, contributing to the circular economy and sustainable development.