Hazardous heavy metal pollution of soils is an increasingly urgent problem all over the world. The zeolite as a natural amendment has been studied extensively for the remediation of hazardous heavy metal-polluted soils with recycling. But its theory and application dose are not fully clear. This paper reviews the related aspects of theory and application progress for the remediation of hazardous heavy metal-polluted soils by natural zeolite, with special emphasis on single/co-remediation. Based on the comments on hazardous heavy metal behavior characteristics in leaching and rhizosphere and remediation with zeolite for heavy metal-polluted soils, it indicated that the research of rhizosphere should be strengthened. Theory of remediation with natural zeolite could make breakthroughs due to the investigation on synthetic zeolite. Co-remediation with natural zeolite may be applied and studied with more prospect and sustainable recycling.