This review aims to present a global view of the efforts conducted to convert zeolites into efficient supports for the removal of heavy metal oxyanions. Despite lacking affinity for these species, due to inherent charge repulsion between zeolite framework and anionic species, zeolites have still received considerable attention from the scientific community, since their versatility allowed tailoring them to answer specific requirements. Different processes for the removal and recovery of toxic metals based on zeolites have been presented. These processes resort to modification of the zeolite surface to allow direct adsorption of oxyanions, or by combination with reducing agents for oxyanions that allow ion-exchange with the converted species by the zeolite itself. In order to testify zeolite versatility, as well as covering the wide array of physicochemical constraints that oxyanions offer, chromium and arsenic oxyanions were selected as model compounds for a review of treatment/remediation strategies, based on zeolite modification.