La présence de Colas en Europe se déploie dans les années 1990. Après la chute du mur de Berlin, en 1989, le rachète des entreprises dans les pays de l’ancien bloc de l’Est : en Hongrie, en Roumanie et en République tchèque. La Direction Europe Centrale voit le jour en 1992. 
En 1995, Colas signe avec le groupe Royal Dutch Shell un accord qui renforce considérablement en Europe les positions de l’entreprise, déjà présente en Suisse et en Belgique. L’accord stipule en effet la détention exclusive de la marque Colas dans le monde et la cession des filiales européennes portant le nom Colas (Autriche, Royaume-Uni, Danemark et Irlande). 

Colas fait l’acquisition des sociétés routières Sacer (en 1992) et Screg (en 1996). Le Groupe constitue avec ces opérations un pôle routier de premier rang en France. Les trois marques, Colas, Sacer et Screg sont réunies en 2013 sous la marque unique Colas. 

• Présentation de l’activité de Sacer 
• Présentation de l’activité de Screg

Société Parisienne de Canalisation (Spac). Créée en 1945, la Spac est, à l’origine, spécialisée dans la pose de canalisations d’eau. Au fil des années, la société diversifie ses activités pour devenir leader en réseaux de transport et de distribution d’énergie (gaz, pétrole et électricité). La société Smac, spécialisée dans les travaux d’étanchéité, rejoint le groupe Colas en 1999. Le Groupe a signé début 2019 un protocole de cession de Smac et de ses filiales. 

En 1992, le Groupe lance la Fondation Colas dont la vocation est de promouvoir la diffusion des œuvres d’art sur le thème de la route et d’encourager toute innovation relative à la sécurité et à la protection de l’environnement.