The study analyses possible parallels of the microbialite-known structures with a set of similar settings selected by a systematic investigation from the wide record and data set of images shot by NASA rovers. Terrestrial cases involve structures both due to bio-mineralization processes and those induced by bacterial metabolism, that occur in a dimensional field longer than 0.1 mm, at micro, meso and macro scales. The study highlights occurrence on Martian sediments of widespread structures like microspherules, often organized into some higher-order settings. Such structures also occur on terrestrial stromatolites in a great variety of ‘Microscopic Induced Sedimentary Structures’, such as voids, gas domes and layer deformations of microbial mats. We present a suite of analogies so compelling (i.e. different scales of morphological, structural and conceptual relevance), to make the case that similarities between Martian sediment structures and terrestrial microbialites are not all cases of ‘Pareidolia’.