A highly efficient and stable copper and iron loaded NaA zeolite catalyst (Cu/Fe-NaA) was successfully prepared from Inner Mongolia gangue through an impregnation method, and it exhibited a great removal rate for basic magenta dye from drain water solution. Basic magenta dye is a widely used dye in the textile industry. However, the organic compounds and pigments produced during the production and use of the dye cause pollution and harm to the environment and human beings. The results showed that Cu/Fe-NaA had good degradation and decolorization activities and stability for alkaline magenta dye, and the catalytic degradation rate of the alkaline magenta solution could reach 99.84% in 30 min. Therefore, Cu/Fe-NaA exhibits great potential for the degradation of organic dyes to realize environmental governance.