Den 15. januar 1999 blev Colas Danmark miljøcertificeret efter ISO 14001 standarden, i øvrigt som den første asfalt-virksomhed i Danmark. Datoen markerede, at en milepæl var nået. Før denne miljøcertificering var miljø og sikkerhed blevet indarbejdet som frivillige tilføjelser i det ISO 9001 kvalitetsstyringssystem, som virksomheden fik certificeret den 1. december 1993.