One of the goals of the present Martian exploration is to search for evidence of extinct (or even extant) life. This could be redefined as a search for carbon. The carbon cycle (or, more properly, cycles) on Earth is a complex interaction among three reservoirs: the atmosphere; the hydrosphere; and the lithosphere. Superimposed on this is the biosphere, and its presence influences the fixing and release of carbon in these reservoirs over different time-scales. The overall carbon balance is kept at equilibrium on the surface by a combination of tectonic processes (which bury carbon), volcanism (which releases it) and biology (which mediates it). In contrast to Earth, Mars presently has no active tectonic system; neither does it possess a significant biosphere. However, these observations might not necessarily have held in the past. By looking at how Earth's carbon cycles have changed with time, as both the Earth's tectonic structure and a more sophisticated biology have evolved, and also by constructing a carbon cycle for Mars based on the carbon chemistry of Martian meteorites, we investigate whether or not there is evidence for a Martian biosphere.