This experimental study focuses on the assessment of mineral additives and their incorporation into cement composites (CC). The assessment was based on a holistic approach to the performance of the durability properties of CC. Environmental suitability was also taken into consideration. In the experiments, cement pastes with w/c ratios of 0.3, 0.4, and 0.5, respectively, were prepared. Natural zeolite (NZ) and densified silica fume (SF) at doses of 7.5 and 15.0 wt.% of cement were used as the investigated (replacement) materials. Their effects (including development over time) on density, strength (flexural and compressive), porosity by water absorption, permeability by rapid chloride penetration (RCP) test, phase content by thermal analysis, and hydration progression, were observed. The results were then used to propose an evaluation approach. Natural zeolite was used for its known pozzolanic activity and classification as a supplementary cementitious material (SCM). In contrast SF acted as a filler in cement pastes, and thus did not have a direct positive effect on durability. The concept of comprehensive analysis for unknown additive classification is proposed to expressly differentiate between SCM, inert, and improving mineral additive. This concept could be applied to the assessment of mineral additives with regards to the durability and suitability of cement composites.