Plenty of the toxic gold cyanide residues are produced by cyanidation process of gold extraction. As a kind of hazardous solid wastes, cyanide residues must be treated to remove cyanide before disposal. In this study, the removal of cyanide in gold cyanide residues by manganese compounds (KMnO4 and MnO2) was investigated. It was found that both KMnO4 and MnO2 could be used as new decyanation reagents for cyanide removal. To make the residue after cyanide removal meet the national standard, it needed KMnO4 1.8 wt% for 60 min reaction or MnO2 1.0 wt% for 30 min reaction with about pH 8.0. The mechanisms of two processes were investigated by X-ray photoelectron spectroscopy (XPS). The results show that KMnO4 concentrates on the reactions with pyrite in the cyanide residue, the products are mainly Fe(II), Fe(III), SO42- and MnO2. KMnO4 added in the slurry could be consumed by pyrite before oxidation of cyanide, resulting in relatively low cyanide remove efficiency and high KMnO4 consumption. On the surface of the residue after MnO2 treatment, there are mainly pyrite, Fe(II), Mn(II), Fe-CN and CN-, showing that the MnO2 process focuses on the removal of cyanide in the cyanide residue. The MnO2 process has the advantages of low reagents consumption, short reaction time and high cyanide removal efficiency, presenting a promise use for cyanide removal of cyanide residues in a range of applications.