Nowadays, there is an effort to improve the effectiveness of the composting process, supported by the addition of various supplements to reduce soil nutrition losses and increase soil remediation. The aim of this study was to examine the devitalization effect of natural additives like zeolite-clinoptilolite and its combination with hydrated lime in composted cattle manure on indicator and pathogen bacteria. The composting process was running in three static piles of cattle manure mixed with wheat straw (control, zeolite–lime, and zeolite) for 126 days. Composted manure substrates were determined for physicochemical (temperature, pH, nitrogen and phosphorus content, C/N, organic matter, and moisture) and microbiological analyses (Salmonella spp., indicator bacteria). The effects of additives were reflected in changes in physicochemical factors, e.g., an increase in temperature (<53 °C) or pH (<9.3). According to Pearson correlation, these changes (pH, Nt, Pt) resulted in a significant decrease (p < 0.001) of indicator bacteria (two or three orders) in zeolite pile or zeolite–lime pile. Die-off of Salmonella spp. in the zeolite–lime pile was indicated within 41 days; in other piles, this occurred on day 63. Our results can aid in further optimizing the composting of cattle manure in order to lower environmental pollution and the risk of human infection.