We have developed a cleaning procedure for aluminum alloys for effective minimization of surface-adsorbed sub-micrometer particles and nonvolatile residue. The procedure consists of a phosphoric acid etch followed by an alkaline detergent wash. To better understand the mechanism whereby this procedure reduces surface contaminants, we characterized the aluminum surface as a function of cleaning step using surface enhanced Raman spectroscopy (SERS). SERS indicates that phosphoric acid etching re-establishes a surface oxide of different characteristics, including deposition of phosphate and increased hydration, while the subsequent alkaline detergent wash appears to remove the phosphate and modify the new surface oxide, possibly leading to a more compact surface oxide. We also studied the zeta potential of <5 microm pure aluminum and aluminum alloy 6061-T6 particles to determine how surface electrostatics may be affected during the cleaning process. The particles show a decrease in the magnitude of their zeta potential in the presence of detergent, and this effect is most pronounced for particles that have been etched with phosphoric acid.