This study is aimed at determining the level of environmental degradation as well as the concentration of trace elements in soil and stream sediments in order to evaluate the environmental impact of the mining operation. Twenty-five (25) soils and ten (10) stream sediment samples were collected from the study area. The physicochemical parameters were determined using appropriate instrumentation with the aid of a digital pH meter (Milwaukee meter) to measure the pH and electrical conductivity, total dissolved solids, moisture content and loss on ignition of the soil and stream sediment samples. The pH of the soil sample ranged from (6.10 to 7.19); Electrical conductivity ranged from (21.3 to 279.4 µS/cm), moisture content varied from (0.60% to 7.20%), and the LOI ranged from (2.03% to 18.62%). The results of the analysis showed that the concentrations of the trace elements in the soils and stream sediment samples were slightly higher than the background values. Plots of the trace elements in stream sediment samples show moderate, consistent decrease downstream except at points where there was mine water discharge into the main river. The pollution levels of heavy metals were examined in stream sediment and soil samples using different assessable indices, such as the enrichment factor, which showed significant-moderate enrichment for Cr, Th, Nb, Zn, Pb, Y and Zr and the geo-accumulation index, which showed practically moderate contamination with Cr, Ni and Sr based on regional background reference values. Geo-accumulation index and contamination index for soils and stream sediment revealed uncontaminated to moderate contamination. Likewise, elements with moderate contamination were Cr, Ni and Sr. The Pearson correlation showed that there were significant positive associations among selected metals in soil and stream sediment samples.