Previously conducted studies have established that soil contamination by trace elements (TEs) around coal mines affects ecological biodiversity and human health. One of the ways to protect the health of the surrounding population of coal mine sites is through the assessment of contamination impacts by accurate procedures for the establishment of relevant reclamation plan. The aim of the study is to develop an applied methodological approach to easily assess and quantify the impact of coal mining on the surrounding soils. To achieve this goal, a set of relevant geochemical indexes (enrichment factor—EF, geochemical background—GB, and geoaccumulation index—Igeo) and a geostatistical interpolation for mapping soil contamination were applied. It is experimentally established that the process of combining these techniques can be of great interest in highlighting the anomalous areas and revealing the contamination sources. A case study has been carried out on of the abandoned coal Jerada mine site in Morocco. Soils and coal mine waste rocks (CMWR) samples were collected from this site. Soil and CMWR samples were analyzed for their geochemical content. CMWRs were characterized further for their mineralogical composition and environmental behavior. Based on the EF, three TEs (As, Pb, and Zn) were targeted. The results of GB and Igeo calculations have established an evident relationship between the CMWR dump and the occurred soil contamination. TEs distribution pattern has been revealed using the obtained geochemical maps. The developed methodological approach may be in high demand when assessing soil contamination in most of abandoned coal mine sites around the word.