Billions of years ago, the Northern Hemisphere of Mars may have been covered by at least one ocean and thousands of lakes and rivers. These findings, based initially on telescopic observations and images by the Mariner and Viking missions, led investigators to hypothesize that stromatolite fashioning cyanobacteria may have proliferated in the surface waters, and life may have been successfully transferred between Earth and Mars via tons of debris ejected into the space following bolide impact. Studies conducted by NASA’s robotic rovers also indicate that Mars was wet and habitable and may have been inhabited in the ancient past. It has been hypothesized that Mars subsequently lost its magnetic field, oceans, and atmosphere when bolides negatively impacted its geodynamo and that the remnants of the Martian seas began to evaporate and became frozen beneath the surface. As reviewed here, twenty-five investigators have published evidence of Martian sedimentary structures that resemble microbial mats and stromatolites, which may have been constructed billions of years ago on ancient lake shores and in receding bodies of water, although if these formations are abiotic or biotic is unknown. These findings parallel the construction of the first stromatolites on Earth. The evidence reviewed here does not prove but supports the hypothesis that ancient Mars had oceans (as well as lakes) and was habitable and inhabited, and life may have been transferred between Earth and Mars billions of years ago due to powerful solar winds and life-bearing ejecta propelled into the space following the bolide impact.