Dense bacterial communities, known as biofilms, can have functional spatial organization driven by self-organizing chemical and physical interactions between cells, and their environment. In this work, we investigated intercellular adhesion, a pervasive property of bacteria in biofilms, to identify effects on the internal structure of bacterial colonies. We expressed the self-recognizing ag43 adhesin protein in Escherichia coli to generate adhesion between cells, which caused aggregation in liquid culture and altered microcolony morphology on solid media. We combined the adhesive phenotype with an artificial colony patterning system based on plasmid segregation, which marked clonal lineage domains in colonies grown from single cells. Engineered E. coli were grown to colonies containing domains with varying adhesive properties, and investigated with microscopy, image processing and computational modelling techniques. We found that intercellular adhesion elongated the fractal-like boundary between cell lineages only when both domains within the colony were adhesive, by increasing the rotational motion during colony growth. Our work demonstrates that adhesive intercellular interactions can have significant effects on the spatial organization of bacterial populations, which can be exploited for biofilm engineering. Furthermore, our approach provides a robust platform to study the influence of intercellular interactions on spatial structure in bacterial populations.