Efficient removal of dyes in the wastewater of dyeing and printing industries is challenging, especially the anionic dyes with strong stability, serious environmental pollution, and difficult degradation. In the present work, a novel cationic adsorbent was synthesized through the quaternization of 2,3-epoxypropyltrimethylammonium chloride (GTA) onto microcrystalline cellulose and characterized by Fourier transform infrared spectroscopy, X-ray diffraction, specific surface and pore size analysis, and scanning electron microscopy. Acid Yellow 128 (AY-128) and Acid Red 1 (AR-1) were selected to investigate their adsorption on quaternized microcrystalline cellulose (QMCC). The experimental adsorption results indicated that (1) the adsorption kinetics of AY-128 and AR-1 on QMCC could be consistent with the pseudo-second-order and Freundlich models, respectively; (2) the adsorption process was spontaneous and feasibly endothermic. The removal efficiency of AY-128 and AR-1 was up to 99 and 95%, respectively. After five times of reuse, the removal efficiency of AY-128 and AR-1 was still 97 and 95%. In conclusion, quaternized microcrystalline cellulose was a promising adsorbent for AY-128 and AR-1.