The synthesis and characterization of a novel cellulose derivative as a potential sustainable adsorbent for cationic and anionic dyes are described through processing in ionic liquids. Cellulose was solubilized in ionic liquid with tosyl chloride to form tosyl cellulose which reacted with 4-aminophenylacetic acid through nucleophilic substitution mechanism. The new cellulose derivative was characterized and explored as an effective adsorbent for methylene blue (MB) and methyl orange (MO) removal, and the adsorption behaviors were investigated with various models. The adsorption behavior of the cellulose derivative followed Langmuir and pseudo-second-order models, and the maximum adsorption efficiency recorded 135 and 106 mg/g for MB and MO, respectively. There is possibility that the enhanced adsorption capacity of the cellulose derivative is due to the carboxylic and amino functional groups that provide sufficient active sites to enhance dye molecule affinity. The adsorption results demonstrate that the cellulose derivative containing aminophenylacetic acid was efficient adsorbent for removals of MB and MO.