The combined application of amendments, such as hydroxyhistidine and zeolite, can effectively reduce both the bioavailability of heavy metals in soil and the bioaccumulation of heavy metals by rice, thus improving the safety of agricultural products. In this work, the effect of calcium magnesium phosphorus fertilizer on the content of available Cd in paddy soil and Cd accumulation in various parts of rice by lime combined with sepiolite was studied using a plot experiment. The results show that calcium magnesium phosphorus fertilizer can significantly promote the remediation effect of lime combined with sepiolite. Compared with the treatment with lime combined with sepiolite, the application of calcium magnesium phosphorus fertilizer significantly decreases the available Cd content in the soil and the Cd accumulation in the brown rice. With calcium magnesium phosphorus fertilizer of 2250 kg·hm, Cd in soil formed less soluble cadmium phosphate, the content of extractable, reducible and oxidizable Cd was reduced, and the percentage of available Cd content in the soil was significantly (<0.05) reduced by 46.97%. Meanwhile, the Cd content in brown rice was decreased to 0.04 mg·kg, which is far lower than the level required by the National Standard for Food Safety (GB 2762-2017) (0.2 mg·kg). In addition, the production of brown rice was increased by 28.34%. Correlation analysis shows that the Cd content in rice roots, straw, and brown rice was positively correlated with the available Cd content in soil (<0.01), and between the Cd content in brown rice and in roots and straw (<0.01). In general, the results indicate that the available Cd content in soil was the key factor affecting the Cd content in brown rice. The application of calcium magnesium phosphorus fertilizer can improve the amendment of lime combined with sepiolite for available Cd in soil and reduce the Cd absorption of rice roots and straw so that the Cd content in brown rice is reduced. The results show that the application of calcium magnesium phosphorus fertilizer enhances the effect of reducing the Cd content in brown rice by lime combined with sepiolite. Finally, it can both meet the safety requirements of brown rice quality and increase the yield of brown rice in Cd-contaminated paddy soil.