Small sized manganese dioxide particles are immobilized onto the surface of sand by the wet impregnation process. The surface morphology of the solid, i.e., immobilized manganese dioxide natural sand (IMNS) is performed by taking scanning electron microscope images and characterized by the X-ray diffraction data. The specific surface area of the solid is obtained, which shows a significant increase in the specific surface area obtained by the immobilization of manganese dioxide. The $pH_{PZC}$ (point of zero charge) is found to be 6.28. Further, the IMNS is assessed in the removal of As(III) and As(V) pollutants from aqueous solutions under the batch and column operations. Batch reactor experiments are conducted for various physicochemical parametric studies, viz. the effect of sorptive pH (pH 2.0-10.0), concentration (1.0-25.0 mg/L), and background electrolyte concentrations (0.0001-0.1 mol/L $NaNO_3$). Further, column experiments are conducted to obtain the efficiency of IMNS under dynamic conditions. The breakthrough data obtained by the column experiments are employed in non-linear fitting to the Thomas equation, so as to estimate the loading capacity of the column for As(III) and As(V).