Changes in trace element concentrations in mine tailings (dry and wet) were investigated in the gold mining area of Bétaré-Oya, Eastern Cameroon. Forty-one surface sediment samples were analyzed using ICP-MS for heavy metals and pollution was assessed using Enrichment Ratio and Geo Accumulation Index (Igeo); using a sample from a remote area as control.Trace elements in mine tailings show significant increase compared to the background (control) values, with the exception of Sr and Nb. It is suggested that allochtonous deposition may account for Sr distribution. A strong correlation is observed between the lithophile elements; Y, Nb, Ce, La, and Pb. Their association with each other is also strong, i.e. Nb/Ce (.73) and La/Ce (.63). The close association of these elements in the samples may be an indication of the effect of resistant heavy minerals from felsic rocks (mainly granites and gneisses). Cu, Zn, Sr and Ba distribution is associated with mineralisation of sulphide-bearing minerals and clay formation from weathering of mica schist. Cu, Zn, As, W, Mo and Ag have been identified as potential pollutants. Compared to the Dutch soil quality guidelines, these elements are above the target values and below the intervention levels. Arsenic is considered to be the most threatening element, with regards to its potency. The distribution of As in this area appears to be controlled by mining activities.