Water played a major role in the formation and alteration of rocks and soils in the Columbia Hills. The extent of alteration ranges from moderate to extensive. Five distinct rock compositional classes were identified; the order for degree of alteration is Watchtower $cong$ Clovis > Wishstone $cong$ Peace > Backstay. The rover's wheels uncovered one unusual soil (Paso Robles) that is the most S-rich material encountered. Clovis class rocks have compositions similar to Gusev plains soil but with higher Mg, Cl, and Br and lower Ca and Zn; Watchtower and Wishstone classes have high Al, Ti, and P and low Cr and Ni; Peace has high Mg and S and low Al, Na, and K; Backstay basalts have high Na and K compared to plains Adirondack basalts; and Paso Robles soil has high S and P. Some rocks are corundum-normative, indicating that their primary compositions were changed by loss and/or gain of rock-forming elements. Clovis materials consist of magnetite, nanophase ferric-oxides (npOx), hematite, goethite, Ca-phosphates, Ca- and Mg-sulfates, pyroxene, and secondary aluminosilicates. Wishstone and Watchtower rocks consist of Fe-oxides/oxyhydroxides, ilmenite, Ca-phosphate, pyroxene, feldspar, Mg-sulfates, and secondary aluminosilicates. Peace consists of magnetite, npOx, Mg- and Ca-sulfates, pyroxene, olivine, feldspar, apatite, halides, and secondary aluminosilicates. Paso Robles consists of Fe3+-, Mg-, Ca-, and other sulfates, Ca-phosphates, hematite, halite, allophane, and amorphous silica. Columbia Hills outcrops and rocks may have formed by the aqueous alteration of basaltic rocks, volcaniclastic materials, and/or impact ejecta by solutions that were rich in acid-volatile elements.