Adsorptive–photocatalytic composites based on activated carbon (AC) and α-ferrous oxalate dihydrate (α-FOD) were synthesized by an original two-step method and subsequently used for the removal of phenol from aqueous solutions. To obtain the composites, ferrotitaniferous black mineral sands (0.6FeTiO3·0.4Fe2O3) were first dissolved in an oxalic acid solution at ambient pressure, and further treated under hydrothermal conditions to precipitate α-FOD on the AC surface. The ratio of oxalic acid to the mineral sand precursor was tuned to obtain composites with 8.3 and 42.7 wt.% of α-FOD on the AC surface. These materials were characterized by X-ray powder diffraction, scanning electron microscopy, and the nitrogen adsorption–desorption method. The phenol removal efficiency of the composites was determined during 24 h of adsorption under dark conditions, followed by 24 h of adsorption–photocatalysis under visible light irradiation. AC/α-FOD composites with 8.3 and 42.7 wt.% of α-FOD adsorbed 60% and 51% of phenol in 24 h and reached a 90% and 96% removal efficiency after 12 h of irradiation, respectively. Given its higher photocatalytic response, the 42.7 wt.% α-FOD composite was also tested during successive cycles of adsorption and adsorption–photocatalysis. This composite exhibited a reasonable level of cyclability (~99% removal after four alternated dark/irradiated cycles of 24 h and ~68% removal after three simultaneous adsorption–photocatalysis cycles of 24 h). The promising performance of the as-prepared composites opens several opportunities for their application in the effective removal of organic micropollutants from water.