Cold-mix asphalt is a greener alternative to pavement construction, processed at 10–40 °C, which is typically lower than other techniques like warm-mix asphalt and hot-mix asphalt. Huge amounts of construction and demolition waste, such as broken bricks, recycled concrete aggregates, reclaimed asphalt pavement, ceramic waste, etc., are generated every year due to the acceleration in infrastructure development. The production of such massive amounts causes landfilling issues, and their disposal is a serious issue nowadays. This study examines the effect of binary blended fillers on the performance of cold asphalt mixes using emulsified binders and 50% reclaimed asphalt pavement materials. Moreover, three types of binary blended fillers (BBFs), cement, fly ash, and Stabil Road, were used at different dosages. Overall, 500 samples were prepared for the mix design, and the optimum emulsion content was determined as 11% and 9% for the CM and 50R mixes, respectively, based on the Marshall stability peak value and volumetric properties such as voids in the mineral aggregates, total voids, and dry density. The moisture susceptibility of the recycled cold-mix asphalt (RCMA) mixture was evaluated using the tensile strength ratio. Cantabro abrasion loss was used to assess the cohesion resistance of the mixtures. The dynamic response of the mixes to the applied load was evaluated using the resilient modulus. The results of the present study reveal that using BBFs in the RCMA improved the inter-particle bonding and strength. Furthermore, BBF incorporation enhanced the performance of the recycled cold-mix asphalt.