The solid-phase partitioning of mercury could provide necessary data in the identification of remediation techniques in contaminated artisanal gold mine tailings. This study was conducted to determine the total mercury content of mine wastes and identify its solid-phase partitioning through selective sequential extraction coupled with cold vapour atomic absorption spectroscopy. Samples from mine tailings and the carbon-in-pulp (CIP) process were obtained from selected key areas in Mindanao, Philippines. The results showed that mercury use is still prevalent among small-scale gold miners in the Philippines. Tailings after ball mill-gravity concentration (W-BM and Li-BM samples) from Mt Diwata and Libona contained high levels of mercury amounting to 25.024 and 6.5 mg kg, respectively. The most prevalent form of mercury in the mine tailings was elemental/amalgamated mercury, followed by water soluble, exchangeable, organic and strongly bound phases, respectively. In contrast, mercury content of carbon-in-pulp residues were significantly lower at only 0.3 and 0.06 mg kg for P-CIP (Del Pilar) and W-CIP (Mt Diwata), respectively. The bulk of mercury in P-CIP samples was partitioned in residual fraction while in W-CIP samples, water soluble mercury predominated. Overall, this study has several important implications with regards to mercury detoxification of contaminated mine tailings from Mindanao, Philippines.