Siliciclastic stromatolites are rare in the geologic record, and their occurrence recorded in the literature is restricted to marine and coastal environments. The Upper Jurassic Guará Formation, from the Paraná Basin in southern Brazil, hosts unique non-marine siliciclastic stromatolites, providing a rare opportunity to study trapping and binding mechanisms by microbial mats in a continental setting. These microbialites occur interbedded with eolian and fluvial facies. The structural layering of the stromatolite domes is formed by the intercalation of sandy layers, resulting from trapping and binding of siliciclastic grains by microbial mats and in situ precipitation of amorphous to cryptocrystalline silica, which directly replaced the microbial colonies. The silica layers contain partially preserved spherical to ovoid bodies interpreted as colonies of coccoid microorganisms. These siliciclastic stromatolites were formed due to a specific balance of environmental factors, namely water chemistry and sediment supply, which enhanced the processes of trapping and binding and in situ precipitation. They record the presence of microbial life in a non-marine, silica-rich, fluvial-eolian environment in which there were no previous published occurrences of agglutinated stromatolites. These specimens record macroscopically identifiable evidence of microbial life in a continental environment that must be accounted for in the search for ancient life on Earth and Mars.