More than half the history of life on Earth was dominated by photosynthetic microbial mats, which must have represented the preeminent biological influence on global geochemical cycling during that time. In modem analogs of then ancient communities, hypersaline microbial mats from Guerrero Negro, Mexico, we have observed a large flux of molecular hydrogen originating in the cyanobacteria-dominated surface layers. Hydrogen production follows a distinct diel pattern and is sensitive to both oxygen tension and microbial species composition within the mat. On an early Earth dominated by microbial mats, the observed H2 fluxes would scale to global levels far in excess of geothermal emissions. A hydrogen flux of this magnitude represents a profound transmission of reducing power from oxygenic photosynthesis, both to the anaerobic biosphere, where H2 is an almost universally-utilized substrate and regulator of microbial redox chemistry, and to the atmosphere, where subsequent escape to space could provide an important mechanism for the net oxidation of Earth's surface.