Gli stromatoliti sono formati dalla trappola, legame e cementazione dei grani di sedimenti da parte dei tappetini microbici, principalmente cianobatteri. Queste stuoie crescono in acque superficiali, calde e saline e producono uno strato appiccicoso di muco che intrappola i sedimenti. Nel tempo, questi strati si accumulano, formando le strutture stratificate distintive caratteristiche delle stromatoliti.