The aim of this research was to develop a sustainable and ecologically sound, non-traditional cold mix asphalt (CMA) that can be used in the construction industry. This new type of CMA incorporates wastewater sludge fly ash (UFA) and bottom ash (UBA) as a replacement filler for ordinary Portland cement and limestone. Silica fume (SF) was also used as an additional filler. The mechanical and durability characteristics of the new CMAs were examined in terms of indirect tensile stiffness modulus (ITSM), and rutting, fatigue, water and fuel resistance. The results showed that CMA with 2.1% OPC +3.9% UFA at 3 days of age, had ITSM values 11 times that of traditional CMA, while CMA with 2.1% OPC+ 3.3% UFA +0.6% UBA, had ITSM values 5 times that of traditional CMA at 28 days of age. SF activated hydration for both mixes, significantly increasing ITSM. These results indicate that CMA has a comparable mechanical performance to standard Hot Mix Asphalt (HMA) mixtures for use as surface pavement layers. This study offers a novel CMA with improved mechanical performance. It is economically effective and ecologically beneficial, compared to HMA, due to its ability to accommodate wastewater sludge ashes that are often disposed of in landfill sites. Display omitted •Wastewater sludge fly and bottom ash were used in novel CMA mixtures.•A new technology for producing a low carbon CMA, was developed.•High values for indirect tensile stiffness modulus were achieved.•Rutting resistance was investigated using wastewater sludge ash.•There was an improvement in the durability characteristics of CMA containing wastewater sludge ash.