High levels of fluorine in soil may pose health risks and require remediation. In this study, the feasibility of using a practical chemical washing method for the removal of fluorine from an enriched soil was evaluated. The chemical washing procedures were optimized through experimental analyses of various washing solutions and washing conditions (i.e., washing solution concentration, solid–liquid ratio, agitation speed, and reaction time). Additionally, the effects of techniques for improving the washing efficiency, such as ultrasonic washing, aeration, and multi-stage washing, were evaluated. Herein, among all applied methodologies, the maximum washing efficiency achieved for the total fluorine present in soil was only 6.2%, which indicated that chemical washing was inefficient in remediating this particular soil. Further sequential extraction analysis showed that the fluorine in this soil was present in a chemically stable form (residual fraction), possibly because of the presence of mica minerals. It was demonstrated that chemical washing may not be effective for remediating soils containing such chemically stable forms of fluorine. In these cases, other physical-based remediation technologies or risk management approaches may be more suitable.