The roles of biology in the morphogenesis of microbial mats and stromatolites remain enigmatic due to the vast array of physical and chemical influences on morphology. However, certain microbial behaviors produce complex morphological features that can be directly attributed to motility patterns. Specifically, laboratory experiments with a strain of the cyanobacteria Pseudanabaena demonstrate that distinctive morphologies arise from the undirected gliding and colliding of filaments. When filamentous cells collide, they align and clump, producing intersecting ridges surrounding areas with low cell density, i.e. reticulate structures. Cell motility is essential for the development of reticulates and associated structures: filaments organize into reticulates faster than cell division and growth, and conditions that inhibit motility also inhibit reticulate formation. Cell density of the inoculum affects the frequency of cell-cell collisions, and thus the time required for biofilm organization into reticulate structures. This also affects the specific geometry of the reticulates. These patterns are propagated into larger structures as cyanobacterial cell numbers increase and cells remain motile. Thus, cell motility is important for templating and maintaining the morphology of these microbial communities, demonstrating a direct link between a microbial behavior and a community morphology. Reticulate geometries have been identified in natural microbial mats as well as in the fossil record, and these structures can be attributed to the motility of filamentous bacteria.