Cemented uranium tailings backfill created from alkali-activated slag (CUTB) is an effective method of disposing of uranium tailings. Using some environmental functional minerals with ion exchange, adsorption, and solidification abilities as backfill modified materials may improve the leaching resistance of the CUTB. Natural zeolite, which has good ion exchange and adsorption characteristics, is selected as the backfill modified material, and it is added to the backfill materials with cementitious material proportions of 4%, 8%, 12%, and 16% to prepare CUTB mixtures with environmental functional minerals. After the addition of natural zeolite, the uniaxial compressive strength (UCS) of the CUTB decreases, but the leaching resistance of the CUTB increases. When the natural zeolite content is 12%, the UCS reaches the minimum value of 8.95 MPa, and the concentration of uranium in the leaching solution is 0.28–8.07 μg/L, the leaching rate R42 is 9.61 × 10−7 cm/d, and cumulative leaching fraction P42 is 8.53 × 10−4 cm, which shows that the alkali-activated slag cementitious material has a good curing effect on the CUTB, and the addition of environmental functional minerals helps to further improve the leaching resistance of the CUTB, but it reduces the UCS to an extent.