The environmental conditions that prevail on the surface of Mars (i.e., high levels of radiation and oxidants) are not favorable for the long-term preservation of organic compounds on which all strategies for finding life on Mars have been based to date. Since life commonly produces minerals that are considered more resilient, the search for biominerals could constitute a promising alternative approach. Carbonates are major biominerals on Earth, and although they have not been detected in large amounts at the martian surface, recent observations show that they could constitute a significant part of the inorganic component in the martian soil. Previous studies have shown that calcite and aragonite produced by eukaryotes thermally decompose at temperatures 15°C lower than those of their abiotic counterparts. By using carbonate concretions formed by microorganisms, we find that natural and experimental carbonates produced by prokaryotes decompose at 28°C below their abiotic counterparts. The study of this sample set serves as a proof of concept for the differential thermal analysis approach to distinguish abiotic from bio-related carbonates. This difference in carbonate decomposition temperature can be used as a first physical evidence of life on Mars to be searched by in situ space exploration missions with the resolution and the technical constraints of the available onboard instruments.