Ethylenediaminetetraacetic acid (EDTA) is a well-known metal chelator and an attractive ligand for covalently modifying adsorbents for bioremediation. Cellulose, a naturally occurring biopolymer, has immense potential as an inexpensive, earth abundant, biocompatible scaffold for EDTA-facilitated environmental remediation; however, pretreatment of the material is required to achieve sufficient degrees of chemical modification. In this study, Natural Fiber Welding (NFW) is used to prepare commercial cotton Aida cloth for EDTA functionalization. Following NFW, the cotton scaffold was covalently modified with up to 0.56 mmol of EDTA per gram of adsorbent, a nearly 2.5-fold increase over native material. The welded EDTA-modified substrates were tested qualitatively against cobalt and quantitatively against nickel, reaching equilibrium binding capacities (q_e) of up to 46 mg metal per g of adsorbent, on par with capacities reported from past work on EDTA-modified cellulose. In addition, adsorbent material could be regenerated using mild acid treatment with no significant loss in q_e. Unlike the controls, the fiber-welded EDTA-Aida did not fray even after 3 chelation cycles, indicating enhanced textile robustness afforded through NFW treatment. Overall, NFW offers a new approach to converting commercially available, sustainable biomaterials into robust adsorbents for environmental remediation.