Stromatolite structures in Early Archean carbonate deposits form an important clue for the existence of life in the earliest part of Earth's history. Since Mars is thought to have had similar environmental conditions early in its history, the question arises as to whether such stromatolite structures also evolved there. Here, we explore the capability of Raman spectroscopy to make semiquantitative estimates of solid solutions in the Ca-Mg-Fe(+Mn) carbonate system, and we assess its use as a rover-based technique for stromatolite characterization during future Mars missions. Raman microspectroscopy analysis was performed on a set of carbonate standards (calcite, ankerite, dolomite, siderite, and magnesite) of known composition. We show that Raman band shifts of siderite-magnesite and ankerite-dolomite solid solutions display a well-defined positive correlation (r(2) > 0.9) with the Mg# = 100 x Mg/(Mg + Fe + Mn + Ca) of the carbonate analyzed. Raman shifts calibrated as a function of Mg# were used in turn to evaluate the chemical composition of carbonates. Raman analysis of a suite of carbonates (siderite, sidero-magnesite, ankerite, and dolomite) of hydrothermal and sedimentary origin from the ca. 3.2 Ga old Barite Syncline, Barberton greenstone belt, South Africa, and from the ca. 3.5 Ga old Dresser Formation, Pilbara Craton, Western Australia, show good compositional agreement with electron microprobe analyses. These results indicate that Raman spectroscopy can provide direct information on the composition and structure of carbonates on planetary surfaces.