The stabilization efficiencies of arsenic (As) in contaminated soil were evaluated using various additives such as limestone, steel mill slag, granular ferric hydroxide (GFH), and mine sludge collected from an acid mine drainage treatment system. The soil samples were collected from the Chungyang area, where abandoned Au-Ag mines are located. Toxicity characteristic leaching procedure, synthetic precipitation leaching procedure, sequential extraction analysis, aqua regia digestion, cation exchange capacity, loss on ignition, and particle size distribution were conducted to assess the physical and chemical characteristics of highly arsenic-contaminated soils. The total concentrations of arsenic in the Chungyang area soil ranged up to 145 mg/kg. After the stabilization tests, the removal percentages of dissolved As(III) and As(V) were found to differ from the additives employed. Approximately 80 and 40% of the As(V) and As(III), respectively, were removed with the use of steel mill slag. The addition of limestone had a lesser effect on the removal of arsenic from solution. However, more than 99% of arsenic was removed from solution within 24 h when using GFH and mine sludge, with similar results observed when the contaminated soils were stabilized using GFH and mine sludge. These results suggested that GFH and mine sludge may play a significant role on the arsenic stabilization. Moreover, this result showed that mine sludge can be used as a suitable additive for the stabilization of arsenic.