Among the arsenic species in the environment, arsenate predominates under oxidizing conditions in soils and waters. The adsorption of As(V) by some natural Fe oxyhydroxides and clay minerals and synthetic Al(OH)3 and FeOOH has been studied. The results show a very high As(V) adsorption capacity on both synthetic Al hydroxide (122 mg/g at pH: 5) and Fe oxyhydroxide (76 mg/g at pH 5). This adsorption capacity is pH dependent and shows maximum values at ~pH 4. The application of these adsorbents to arsenic immobilization in the remediation process of two polluted mining soils with some differences in their physicochemical characteristics has also been studied. The best results were obtained when synthetic Al(OH)3 and FeOOH were used; these materials decreased the water-extractable fraction of As by 55–79% for one soil and by nearly 100% for the other soil, the latter with higher pH and Eh values.