Microbial mats are probably the oldest form of life on earth as witnessed in the fossil record. They are common in a large spectrum of environments and play a key role in elemental transformations. They pose interesting evolutionary questions, now being addressed through comparative physiology and analysis of molecular structure.