The use of natural pozzolans in concrete applications is gaining more attention because of the associated environmental, economic, and technical benefits. In this study, reference cemented mine backfill samples were prepared using Portland cement, and experimental samples were prepared by partially replacing Portland cement with 10 or 20 wt.% fly ash as a byproduct (artificial) pozzolan or pumice as a natural pozzolan. Samples were cured for 7, 14, and 28 days to investigate uniaxial compressive strength development. Backfill samples containing 10 wt.% pumice had almost a similar compressive strength as reference samples. There is strong potential for pumice to be used in cemented backfill to minimize costs, improve backfill properties, and promote the sustainability of the mining industry.