The hunt for the most ancient example of life on Earth has a pungent new contender: Sulfur-belching microbes fossilized in 3.4-billion-year-old western Australian sandstone.

The find bodes well for the search for life on Mars, researchers say.