The Kingdom of Saudi Arabia covers an area of approximately 2 million km2 and is rich in natural resources that are necessary for industrial development. The estimated mineral wealth beneath the Kingdom’s soil is approximately USD 1.33 trillion, as reported by the Ministry of Industry and Mineral Resources. The Kingdom’s vision for 2030 is to develop the mining sector to become the third pillar of the domestic economy. Therefore, exploration and mining activities are expected to accelerate over the next decade, which will lead to increased waste production. New executive regulations issued in January 2021 contain several sustainable elements related to the environment, social responsibility, and occupational health and safety. Therefore, this study aims to promote an example of sustainable mining activities in the Kingdom that could be adapted to meet the regulatory requirements. Cemented paste backfill samples of varying composition were made with waste materials from a Saudi copper mine for re-injection into underground mining cavities to minimize waste exposure to the environment. The samples were tested for unconfined compressive strength (UCS) after 7, 14, 28, 56, and 90 days of curing. Results from a statistically designed experiment technique show that the samples developed sufficient strength to be used in mine backfilling applications. Strong negative relationships were detected between the UCS and the water-to-binder ratio. There is strong potential for mine backfill technology to be applied to a wide range of Saudi Arabian mines to enhance the sustainability of the mining sector.