Microbial mats in the hypersaline lake of Salt Pan, Eleuthera, Bahamas, display a gradient of lithification along a transect from the center to the shore of the lake. These mats exist under similar geochemical conditions, with light quantity and quality as the sole major environmental difference. Therefore, we hypothesized that the microbial community may be driving the differences in lithification and, by extension, mineral biosignature formation. The lithifying and non-lithifying mat communities were compared (via 16S rRNA gene sequencing, 485 and 464 sequences, respectively) over both temporal and spatial scales. Seven bacterial groups dominated in all the microbial mat libraries: bacteriodetes, alphaproteobacteria, deltaproetobacteria, chloroflexi, spirochaetes, cyanobacteria, and planctomycetes. The mat communities were all significantly different over space, time, and lithification state. Species richness is significantly higher in the non-lithifying mats, potentially due to differences in mat structure and activity. This increased richness may impact lithification and, hence, biosignature production.