The current study evaluated the use of pumice, a volcanic mineral and common sand, in treating reverse osmosis membrane reject water (ROR) using a novel combined adsorption distillation (CAD) method. The CAD method is developed to separate the dissolved solids through adsorption distillation, i.e., leaving the vaporized distillate as freshwater and concentrated brine. The adsorption potential of pumice and sand was investigated at different adsorbent doses, i.e., 2, 5, and 10 g, and consecutive CAD adsorbent backwashing cycles. The improved results were achieved at a 10 g pumice dose. However, its adsorption efficiency declined in longer CAD cycles, i.e., due to the separated deposition of solids. After backwashing, the adsorbed and accumulated salts were slightly removed, and pumice adsorption capacity was maintained for up to 20 cycles of CAD. The properties of the pumice, i.e., before and after five CAD cycles and after backwashing, were characterized with scanning electron microscopic (SEM), elemental disruptive spectroscopy (EDS), and X-ray diffraction (XRD), which revealed that the porous structure of the pumice was completely accumulated with deposits of ionic salts, which were slightly washed away after backwashing, but accumulation remained continued in post-CAD cycles. The explored method revealed a high potential of pumice in water filtration.