The purposes of this study were to (a) investigate concrete pavement mixtures with recycled concrete aggregates using ternary blended cementitious binders, (b) measure the fresh and hardened properties of the concrete mixtures, and (c) assess the durability of concrete implementing the use of recycled coarse aggregates with ternary binders. Mixtures had recycled concrete aggregates at varying replacement rates. The binders were combinations of Portland cement, Class C and F fly ashes, and ground granulated blast furnace slag. At 50% replacement of virgin aggregates, some specimens showed comparable mechanical performance to the control mix. Performance is heavily tied to quality of recycled aggregates. The combined use of fly ash and blast furnace slag showed improvements in results for drying shrinkage, freeze–thaw durability, resistivity, and alkali–silica reaction mitigation.