The potential impact of the heterogeneous chemistry on the abundance and distribution of HOx in the atmosphere of Mars has been assessed by combining observational data of dust and ice aerosol distributions with an updated photochemical model. Critical parameters include the altitude distributions of aerosols, and the surface loss coefficients (&ggr;) of HO2 on dust and ice in the lower atmosphere, and H on ice above 40 km. We find that adsorption of HO2 on dust (&ggr;HO2≥0.01), or ice near 30 km (&ggr;HO2≥0.1), can deplete OH abundances in the lower atmosphere by 10% or more. Such depletions approach those obtained by lowering the water vapor abundance by an order of magnitude below the global average observed by Viking (≈25%). Since the oxidation of CO is catalyzed by HOx in the lower atmosphere via the reaction CO+OH→CO2+H, loss of OH due to adsorption of HO2 on dust or ice at low altitudes could have a significant effect on the ratio CO: CO2. The adsorption of H on ice at 50 km (&ggr;H≥0.01) can result in even larger OH depletions. However, this effect is localized to altitudes>40 km, where CO oxidation is relatively unimportant. Laboratory data suggest that &ggr;HO2≈0.01 is a reasonable estimate for adsorption on dust. Larger values are plausible, but are not strongly supported by experimental evidence. The reactivity of HO2 on ice is unknown, while &ggr;H on ice appears to be <0.001. There is a need for measurements of HOx adsorption on surfaces representative of Martian aerosols at temperatures <220 K. ¿ American Geophysical Union 1993