Using a redox process, granular activated carbon (GAC) was coated with manganese oxides to enhance its ability to adsorb fluoride from an aqueous solution. Compared with plain GAC, the fluoride adsorption capacity of this new adsorbent was improved and at least three times greater than that of uncoated GAC. The surface characteristics of coated GAC were observed with scanning electron microscopy. The surface area of the new adsorbent was calculated using the Brunauer–Emmett–Teller method. X-ray diffraction revealed that manganese oxides are amorphous. X-ray photoelectron spectroscopy demonstrated that manganese existed primarily in the oxidation state +IV. Kinetic and equilibrium adsorption data showed that the adsorption process follows the pseudo-second order kinetic and Freundlich equation models. The sorption data also indicated that the removal of fluoride by adsorption is a highly complex process, involving both boundary layer diffusion and intra-particle diffusion. The pH value of solution influences fluoride removal, and the optimum equilibrium pH value of fluoride adsorption is 3.0.