Experimental data for alteration of synthetic Martian basalts at pH = 0--1 indicate that chemical fractionations at low pH are vastly different from those observed during terrestrial weathering. Rock surface analyses from Gusev crater are well described by the relationships apparent from low-pH experimental alteration data. A model for rock surface alteration is developed, which indicates that a leached alteration zone is present on rock surfaces at Gusev. This zone is not chemically fractionated to a large degree from the underlying rock interior, indicating that the rock surface alteration process has occurred at low water to rock ratio. The geochemistry of natural rock surfaces analyzed by APXS is consistent with a mixture between adhering soil/dust and the leached alteration zone. The chemistry of rock surfaces analyzed after brushing with the RAT is largely representative of the leached alteration zone. The chemistry of rock surfaces analyzed after grinding with the RAT is largely representative of the interior of the rock, relatively unaffected by the alteration process occurring at the rock surface. Elemental measurements from the Spirit, Opportunity, Pathfinder, and Viking 1 landing sites indicate that soil chemistry from widely separated locations is consistent with the low-pH, low water to rock ratio alteration relationships developed for Gusev rocks. Soils are affected principally by mobility of Fe and Mg, consistent with alteration of olivine-bearing basalt and subsequent precipitation of Fe- and Mg-bearing secondary minerals as the primary control on soil geochemistry.